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computer languaqe which had been intended by the developers of the 
Information System for Vocational Decisions (ISVD). Because ISVD 
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of data flow (in an Enqlish language context) to the console certain 
requirements were demanded of the author language. This paper 
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(2) its adaptation to machines other than the r<CA Spectra or IBM 360 
on which it can presently be used; and (3) some system and language 
problems which were not solved duo to insufficient time. Other 
computer languages used in constructing GLURP are discussed in the 
appendices. (TL) 
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GLURP — GENERALIZED LANGUAGE for UNDERSTANDING 
and RESPONDING to PEOPLE 



GLURP is a mid-point version of what we set out to accomplish as 
a computer language for social science/educational applications of the com- 
puter. The aim of the ISVD project hns been to allow the student user to 
control the order and quantity of data flow to the console, but still In 
an English language context. The ISVD author language, then, must be able 
to accept student Input > concert ic into information to the script, which 
then sends to the 3tu<lent appropriate data from the data base for the stu- 
dent to convert into information. This is different from the usual CAI 
language, in that the student 1 a never "right" or "wrong" -- indeed, his 
state should be described as "curious" or "fascinated". AIdo, other CAI 
languages have their data preset in the text, following a preset as 

In normal clot^room presentation 'hi t without a question period). There 
ic usually no provi'-'on for random access of data. Most teaching languages, 
then, are really lecturing or dr ill-and-pract ice languages. 

In our investigations we discoveied two languages, each of which 
was capable of one of our main objectives. ELIZA (see Appendix B) empha- 
sized the understanding by the script of vrhat the student was trying to 
say. TRAC* (Appendix A) emphasized the ability to convert English input 
into information uoable by the script. Combining these two languages with 
a random access data routine (HASM/DASM) gave us most of the language cap* 
abilities required, but did not suggest a homogeneous format for the author 
language * 

Vhat we have accomplished in our allotted time, then, could be 
carried on in ono of two ways: the system could be ;aVen as Is (ot with 

minor interface modifications) to be used on an ECA Spectra or IBM 360 
machine, or the whole thing could be re-written for another Machine In 
the second case, I would strongly suggest chat the heirs of the system 
study what ve have done and make an attempt to evolve the language and 
data access routines closer to the ideal befo^a starting the cciing. 

The rest of this paper, accordingly, will be In three parts: 

\) a description of GLURP as it exists, 2) a description of how to adapt it 
to another BAL-or ientod machine, and 3) some problems ve would have attempted 
to solve had ve had more time. 

*IRAC is the trademark of Rockford Research Institute, Inc., Cambridge, 

Q Massachusetts* for its string handling language. 
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I. A DESCRIPTION OF GLUR? AS IT ?JOW EXISTS 

The basic control mechanism for GLURi? Is the SCRIPT, which is, 
in well-written scripts, controlled by the student at the console. All 
daca, including scripts, are accessed by specifying the name of the file, 
the name of the record within that file, and the name of the attribute 
within the record. All of these names looK. rather like English in the 
hope that key words used by the student may be used directly to seek in- 
formation from the disc. 

A script resides on the disc in one rf che two script files 
(SCRIPTSA and SCRIFTS'B) and is accessible by name through the KASM routine. 
The script names are reccrd nam?s to HASH and the step numbers are attri- 
bute names. 

In the existing system, all script names have no embedded blanV.s 
because of the way the TRAC "pop-top" function works, and the fact that 
FT is used extensively in linking from one script to anc:hcr. More about 
that in section III. 

GLURF sets things in motion by calling for the first step of the 
LOGIN script. This script is responsible fur Identifying the student and 
tor calling HASM to bring his personal files into play. See document on 
SCI ipt network for further description of script control. 

The script is read fn, step by step, interpreted and executed. 

Some steps will causa the sequential interpretation stepr, to be altered and 
control restarted with a new script and/or step. 

Each step consists of one of the two types of GLURP statements, 
a IRAC statement or a non-TRAC statement. A TRAC statement (v’hich begins 
with a "0") may lead to a very complex set of operations, whereac a non- 
TRAC statement (not begirding with a "Q") usuellv refers to a rather simple 
sort of operation. The exception to this Is the non-TRAC "DECOMP" state- 
ment which is actually a bleed of ELI2A and TRAC. 

1. A BRIEF DESCRIPTION OF TRAC 

A basic unit of TRAC is the "FUNCTION". A function describes 
something the machine should do. A function can be recognized as something 
that begins with the two characters 

H 
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and ends with the character 

) 

The function is broken dovm into parts called "ARGUMENTS", which are sep- 
arated by colons. Here is a TRAC function 
0(PS:HELLO THERE) 

It has two arguments: PS and HELLO THERE. 

The argument of a function may be or may contain yet another TRAC function, 
which in turn may contain a TRAC function, etc. A combination or series 
of functions or things to do is called a "PROCEDURE". A script is a GLURP 
procedure, consisting of several steps of GLURP statements. This is a TRAC 
procedure 

* (PS : 0 (MESSAGE))* (GO :0i0. 00) 

The words "STRING" and 'LIST" are used often in TRAC and GLURP. A string 
is any sequence of characters, be it a sentence, a word, a paragraph, a 
function, or a CLUR? > tat ^nent . A list is a series of words put together, 
separated by blanks (a 1 VGRD 1 1ST") such as 
doctor lawyer Indian chief 
oi by vomAAS (a "RUIE LIST"), such as 

0 YES 0, 0 OKAY 0, 0 SUPPOSE SO 0 

Leu us leave it for now that such, things exist; the use of them will become 
clear as we progress. 

When dealing with a computer, we Veep data in two types t-f storage 
arecs. Most of our data is on the disc, ft tr.kes a certain , mount of effort 
for the machine to get material off the disc, so as much as possible it likes 
to ke.ep things closer at hand in "core storage." Before the data can be 
used it must be brought into cote storage. Wq' 11 talk about that later. 

But no matter wh're the data is stored, the script writer must puY it there 
explicitly before he tries to use it, or kr.ow that acmcone elsu has put it 
there for him. You cannot use a string that is not there. Let’s go back to 
our firnt example. 

* (PS: HELLO THERE) 

If we look up the PS function In Appendix C, we find that it is 
the "print string" function. It has two arguments, and will print the sec- 
ond one on the teletype (or CRT, whichever you have). All the data we 
need, in this case, is ripht in the function. Suppose, however, that you 
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had a big long paragraph of material to print, and chat you wanted ^o refer 
to it in several different places. Instead of writing it all out .ach time 
in a PS function, it would be nice to tell the machine what the big long 
message is, and then tell the PS function to use that previously defined 
string. Ve do it this way: 

(OS : MESSAGE: BIG LONG MESSAGE) 

This stores away in core storage a string by the name of MESSAGE whose con- 
tents is the IiIG LONG MESSAGE. (see Appendix C, DS function) Now we can 
refer to this string ct any time with the notation 
fi (MESSAGE) 

This should be read ’’the contents of string MESSAGE." As mentioned above, 
the argument of a function may in turn be a function! so we may write 
0 (PS : 0 (MESSAGE) ) 

which nay be read "print the contents of the string MESSAGE." The result of 
usirg this function would bt to have the text 
BIG LONG MESSAGE 
typed on the teletype (cr CRT). 

Note that by stating a string name rather than a TRAC function 
name as the first argument of a function, we can cal] c. string out of core 
storage. This mians, of course, that we must not give a strir>; th? same 
name as a function name, VJe defined a function an a statement of something 
the machine should do. A function may do any combination of these types 
of things: 

1. Put something or get something from external sources (disc 
or console). 

2. Change or manipulate strings in core storage, and/or 

3. Perform a calculation which results in an answer. 

If a function performs a calculation which results in an answer, 
it is called a "VALUED 1 function; otherwise, it is called an "UNVALUED" 
function. When a function has a value, it replaces itself with that value 
in the evaluation of a procedure. 

For example, the functU ^ 

I (MESSAGE) 
in the procedure 

4 (PS : i (MESSAGE) ) 
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hau the value 

BIG LONG MESSAGE 

the procedure is being used, then, this function replaces itself in 
the procedure and leaves 

#(FS:BIG LONG MESSAGE) 

The function is re-evaluated in respect to the surrounding or "deferred” 
function, and the PS function is carried out* None of the functions we 
used, however, changes core storage in any way, so the 6tring MESSAGE re- 
mains unchanged in core, If a function is unvalued, it does its designated 
task and then disappears from the procedure being evaluated. To understand 
thij better, we reed to understand something of how the TRAC interpreter 
behaves , 

In effect, what happens Is that TRAC scans a procedure from left 
to right until it finds a right paren. At this point it scans backward s 
to the last 0( configuration and analyzes the function found within. The 
value of the analyzed function, if any, replaces the function in the pro- 
cedure to analyze any further functions. If argument 1, the function name 
or string name, does r.ot exist, nothing happens and the function is erased. 
If the entire procedure is scanned ard no TRAC functions remain, a new 
procedure is brought in from the next script ate' and the process begins 
all over again. For example, lot's take the procedure 
i (DS ; COUNT : 1 )1 (PS : # (AD :# (COUNT ): l ) ) 

Tho interpreter scons along until it finds the first right paret:. It then 
proceeds to evaluate the function 
*(D$; COUNT: 1) 

When it is finished with this function, a string has been set up in cote 
3torage with the name COUNT and contents 1. according to the description 
in Appendix C, DS is an unvalued function, so it now erases itself from the 
procedure leaving 

f (P$:l(AD;f (COUNT) : 1) 

Ihe first right paren this time leaves us Just after the word COUNT, so 
the Interpreter picks out the function 
# (COUNT) 

This function replaces Itself with the contents of string COUNT in the 
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procedure, leaving 

It (PS : (t (AD : 1 : 1 ) ) 

Further scan leads us to the function 
it (AD : 1 : 1 ) 

This function replaces itself with the value 2. Note that none of the 
functions used change core storage, so ve still have ttored a string called 
COUNT with contents 1. Now we have left the procedure 
it (PS : 2) 

and "2" is printed on the teletype (CRT). 

Sometimes it is handy to store some strings that are TRAC functions 
or procedures in themselves. But if we were to try to do so in this fashion 
it (DS : ROUTINE *. (PS; HELLO THERE)) 

we knew from the above example that this would print HELLO THERE on the tele- 
type and define a string ROUTINE with no contents at all. For this reason 
TRAC uses parens ao protectors for things it doesn’t want to have analyzed. 

Wc would define the string this way 

(DS: ROUTINE: (P (PS; HELLO THERE))) 

The scanning routine finds the left pan n not preceded by a 0. It now skips 
to its matching right paten, saving but not analyzing the material in between. 
In this process, it strips out the protecting parens. When we call back our 
string with the f*. action 
0 (ROUTINE) 

the function Js replaced by its value 
0 (PS : HELLO THERE) 

which is further scanned to produce the message HELI.0 THERE on the teletype. 
Eut now suppose that we wanted to print out the contents of the string 
ROUTINE. If ve tried using the procedure 
# (PS : /(ROUTINE) ) 
ve would receive the message 
HELLO THERE 

Again, TRAC has provided for this *nd has a way of saying ’’evaluate this 
function, but if the value of the function is in turn a function, do not 
evaluate it further." We do this by typing 
# (PS; I? (ROUTINE) ) 
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The string ROUTINE is evaluated once to produce 
#(PS : 0(PS : HELLO THERE) ) 

but, since ve used the function sign 00, does not evaluate it further and 
goes directly to its surrounding function PS. The message on the teletype 
is now 

0 (PS: HELLO THERE) 

which i 8 the contents of the string ROUTINE. 

In Appendix C, the various arguments of a function are described 
by various letters, depending on what type of thing the argument must be. 

The first argument of a function is slvays a tvo’-letter function code, telling 
what the function is, and should be written just as it appears in the des- 
cription. The rest of the arguments should be interpreted as follows: 

X means the argument must be a string. This, of course, can be repiesented 
by a valued TRAC function or procedure. This may also be no characters 
at all if this is logical at the time. 

N represents the name of a string. Again, this can be repveseted completely 
or partly by a valued TRAC function. 

D represents a number, ;«ith no alphabetics or decimal point included. a 
negative number is preceded by a minus sign. 

B represents a Boolean string. See BA function in Appendix C. 
i represents either s string, as In X, or a TRAC procedure or routine 
surrounded by patens* In the 1SVD system it can also be a step number 
of the current script, preceded by an asterisk, as in 
# (EQ:0(NAHE) : HENRY : *100. 00: *200.00) 

According to Appendix C, this says "if the string NAME contains the word 
HENRY, go to statement 100.00, otherwise go to statement 200.00." This 
could also be written 

P (EQ: 0 (NAKE) -HENRY: (#(GO:100.00)) : (# (GO: 200.00)) ) 
which reads exactly the same. Note the parens around Z arguments that art 
TRAC functions, an*, remember what would happen if those patens verr* not 
there. It Is possible, however, that the Z could be a simple string 
# (AD .-#( EQ :# (COUNT) .*3:1:2) :1) 

This says, if the content* of COUNT is 3 add 1 and 1, otherwise add 2 and 

1 . 
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2. A STUDENT COMMAND LANGUAGE 

Pincus, Yee and Little proposed several additions to the script 
software. These serve the functions of (1) giving the students control 
over the direction of the script flow, and (2) making these an automatic 
oart of the KEYBOARD statement., so that each script does r.ot have to check 
for occurrence of these student commands. 

As the student enters the system, he is given an INTRODUCTION 
script (ac contrasted to the ORIENTATION script) that explains the mechan- 
ical use of the machine, and also certain commands ho can use at any time 
to change the subject, ask questions of the data base, etc. The student 
commands ara: 

0STOP This causes the script to t*top whatever it is doing and to return 
to the latest named STOP linkage point. Script writers should anticipate 
the use of this command by inserting at appropriate points the place a 
student should return to 'i he should suddenly break out of a script in 
this manner. Usually, a stop return point will be a point where he is 
given a choice of several different activities. He may then make a choice, 
try that activity for a while, then say i?STOP because ho would rather choose 
something else to do. 

(? QUIT This causes immediate tiansfer to the QUIT script, which asks him 

if he wants a summary of his activities to date. He is given a summary or 
not , as he choosws, and the machine prepares for a new user. 

0pATA Sends control dJrcctly to a script giving him direct access to any 
dita base. At this point he may ask for specific pieces of data at will 
until he types (3ST0P, when he is returned to the CRT statement immediately 
preceding the KEYBOARD statement at which he typed @DATA. Note that this 
3s a non-typical use cf @STOP, in that the author need not worry about this 
occurrence . . . the GlURP interpreter will take care of it automatically. 
GHE-LP I* the student doesn't understand a question or for some other rea- 
son doesn't know what to respond, he types @HELP, whereupon he Is sent to 
a section of the script which further explains what the author was trying 
to say. It is the responsibility of the script writer to specify, on the 
KEYBOARD statement, where the student is to be sent if he types £HELP. If 
no help has b<;en specified, the student is told "No hint has been provided. 
Answer the best that you can." 
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@ SUMMARY Sends the student to the SUMMARY script, where ha is given a 
summary of h‘ ' activities to date. As in @DATA, when he types GSTOP, he 
i 8 returned to the CRT statement itnaedlat ely preceding the KEYBOARD state- 
ment at which he typed @SUMMARY. 

3. WRITING A SCRIPT IN GLURP 

In GLURP step numbers have the format XXX. XX, where the X’s are 
digits. The maximum step is 999,99. I suggest that scripts be Initially 
written with gaps between the step numbers to allow for future expansion 
of the scripts* since these numbers must be in order of increasing value. 

A script, then, consists of a series of GLURP statements, each 
beginning with a statement number, and each consisting of either a GLURP 
statement or a TRAC statement. Note, however, that tl'ieee two etc teme'.t 
typed cannot he mixed in one ctatomeni . In any cade, a 8tate>',ent cannot 
he longer than 2S5 characters. 

There are currently Tour GLURP functions that are non-TRAC: 

1. CRT or CRT+ or CRTC 

2. KEYBOARD 

3. DECOMP 

4 . GOTO 

I hear cries about the hard copy or printer device. Unfortunately, 
this will be used in the following way: If the student wants a printout 

of the current contents of the CRT, he pushes the "hard copy" button and 

waits till the printing is finished before he continues with the interaction. 

Formatting characters for the CRT (see CRT description; will have no effect 
on the teletype, ... an Important consideration if you ar* planning the 
transfer of a table, formatted list, blinking characters, etc. 

This ia not the only button the student will be faced with: in 

order to hfc/e a slide shown, rot only must there be a SLIDE command In a 
CRT statement, but tha student must be Instructed to push the "run" button 
In order to get it to show. There was some indication trora the Sanders 
people that they could rig things so that the c«nputer could push the "run" 

button, but that isn't the way It is now. 

Here ure descriptions of the GLURP statements in full. 

C RT or CRI+ or CRTC 

CRT causes the following text to be displayed with carriage returns inserted 
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as close to the end of the maximum sized line as possible. The text will 
start in the uppei left hand corner of the screen, and all previously dis- 
played material will be erased. The text may not contain the special char- 
acters > or ^ except in the case of a slide command, and it must be 250 
characters or less. 

CRT+ causes the following text to be added to whatever is currently o;. the 
screen, starting with the next available line. Again, the carriage returns 
are automatically inserted at the end of the 64 character line. The max- 
imum combined length of the characters of the screen is 768 characters, in- 
cluding any concurrent slide commands. 

CRTC causes material to be added to whatever is on the screen beginning at 
the next available space +1. 

The Sanders 720 formatting characters are multipunched in one pos- 
ition i 

X’oA* (home) causes the following text to start in the upper left hand 
coiner of the screen. Previously dirplayed text is NOT erased. 

X*B9 I (clear, or initiate) erusec tho contents of the screen and acts 
aB a $ character. 

X'5K f (carriage return) causes the following text to appear on the next 
available line, starting with the left-most character. 
y.UA' (horizontal tab) causes four blanks. 

X*4r ' (vertical tab) causes the following text to start four lines down 

from its current position ar.u at the left-most position cf that line. 
X'BK* (start blink) causes the following characters, up to the clear blink 
format charactex , to blink as they are displayed. This is a good 
substitute for underl inlng . 

X'70 1 (clear biinx) causes the following text t»ut to blink. 

N.B. There ie no timer associated with the CRT . This means that if 
the CRT statements are presented in a series > the text will flash 
by at faeter-than-veadarJ e speed. For this reason t each CRT or series 
of CRT and its associated CR?+'& must be followed by a KEYBOARD state- 
ment. The script will then pause until the student has finished 
reading the message and pushed "send block." 

The slide command is actually a specialiied CRT+ command. The characters 
that specify the slide sequence sre sent to the CRT vhert it is saved but 

o 
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not displayed. (It is printed in the case that the student requests hard 
copy* however!) The student must then be told to push the "run” button to 
get the slide projector to search the screen for its command. The slide 
commands cause the specified slide(s) to be shown for the specified length 
of time. The exact format for a slide designation is 
\S0X/MSS/NNN/NNN///* 

where X is the projector number (1 or 2) , M is the number of minutes the 
slide should be shown, SS is the number of seconds the slide should be shown, 

NNN is a slide number. The asterisk marks the end of the command. If MSS 
is 000, the slide will be shown until another slide replaces it, or the 
slide prolector is turned . The projector is turned off with the instruction 
\S0X//////* 

If a series of slides are to be shown, say slides 5 through 10, for 5 seconds 
each, the instruction v^uld be 

\ SiX/005/005/010///* 

After this series is shown, the projector will look for mother command with- 
out the student pushing the "run” button. 

If one onl v slide is to be shown, say slide 7 for 1 minute and 3 seconds, the 
instruction would be 

\ S0X/ 103/007/ ///* 

If there is some text that you wish displayed only while this particular 
slide is being shown, the format is 

\S0X/1O3/OO7////*(THIS IS JOHNNY BEING A DOCTOR] 

The text must be included In the maximum number of characters th«t can be 
displayed at once, but it will actually be displayed only when slide 7 is 
being displayed. 

KEYBOA RD 

Prints three asterisks in the student response area (block 1, last 
256 positions of the CRT) and reads the student response. All responses 
are automatically chocked for student commands (leading @> or TRAC (leading 
#). A branch polr.t on the KEYBOARD statement 
KEYBOARD : XXX .XX 

indicates which Statement the student should be transferred to if he types 
0HELP. If the bianch point ir jltted, and the student types @HfXP, he 
will be infottoed that no hint has been provided. 
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DECOMP: rule lististepno list 

Analyzes the last student response. This is probably best explained 
by example. Let's s you were interested in finding out if, at the last 
KEYBOARD statement, the student answered "yes'. You would write 
DECOMP : YES : 004 . 00 

This says, if the last response was exactly "yes 11 , transfer to statement 
004.00, otherwise go to the next statement. The above example has a rule list 
with one item in it -- YES. Usually, though, you would be more interested 
jn whether or noU the student used the word "yes" with accompanying text. 

In this case you would write 

DECOMP ; 0 YES 0:004.00 

This says If the last response was any number of voids (including no words 
at all) followed by "yes", followed by any numbe of words, transfer to 
statement 004.00. This is still too exact, however, end what you really want 
to know is whether or not the student answered in a positive fashion. Tn 
this case you would previously have had a statement 

# (DS i POS i 0 YES 0,0 OKAY 0,0 THINK SO 0, etc...) 

This defines a string which is a "tule list" ... a series of decomposition 
rules to be referred to in a DECOKP statement. Then, when it camo time to 
analyze the response, you would write 
DECOMP: <POS>:004. 00 

This say*., if any of the rules in the P0S string apply to the last response, 
go to statement 004.00. 

Now let's try to see if the responses were positive, negative, or unsure. 

You could write 

DECOMP : (POS) , (NEC) , (UNSURE) : 004 . 0) : 006 .00:030.00 
This says if the ans er is positive, go to statement 004,00, if it is nega- 
tive go to ccaterrent 006.00, and if it is unsure, go to statement 030.00, We 
can use the strings PCS, NEC* and UNSURE because they are permanently dt- 
t Ined , 

Sow suppose you want to use a rule list only once, and dor.'t want to go to 
the bother of defining a.» external string. Say, for example, if the student 
types A, B, or C, you want to go to statement 006.00, but if he types D you 
want to go to statement 010.00, The statement is 
DECOMP : (*A B C> ,D :006 . 00 :010 . 00 
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The element (* A B C) is an ‘'internal word list." A word list is different 
from a rule list, in that each item in the list contains only one word (no 
phrases or 0*s), and that, in DECOMP statements, it is interpreted to mean 
"any one oi these things will do." It may be the case that, during the ex- 
ecution of a script, you have collected from the student a word list of, 
say, his interests. You have called this list INTERESTS, and have collected 
it with the aid of TRAC functions such as NT, NB, etc. (see Appendix C) 

It looks like this: SKIING SWIMMING READING MATH. Now you want to stc if, 

in the last response, the student mentioned one of those interests. You 
would write this 

DECOMP: 0 (/INTERESTS) 0:004.00 

This tells the machine that the list involved is a simple list, not a col- 
lection of rules. If the student input is any number of words followed by 
either SKIING or SWIMMING o£ READING or MATH, followed by any number of 
words, the rule fits. This time suppose that you want tv check for a pos- 
itive response, but if the student says "I think so," you want to consider 
that an unsure-type response. You can still use the samo POS string, but 
write brinch points directly in the call for an external rule list. An 
asterisk says, if everything matches so far, keep going with the re3t of 
the rule; a statement number says if everything matchen this far, go to 
this statement without txying to patch the rest of the rule. If you have 
put neither asterisks or statement nu.nberi' as lr< (P0$) v it says if every- 
thing matches till hero, keep going with the rest of the rule. In other 
words, It is as if you had written (POS:*:*:*: etc 'i Vox example, 

DECOMP: (POS : * :010.00:etc . . . ) ;004 .00 
this says, apply the POS rule list to the response, ana if the third rule 
applies go to statement 010.00 otherwise if a rule fitc go to statement 
0G4.00- 

To be even more elaborate, let's say you want to analyte response, buv 
you want to tnake sure there isn't a "not" or "don't" or otl er negative 
word that would reverse the meaning of the response. You vtud define a 
ruk string 

#(DS :NOT :((NEG) ,0)) 

Nove that the second rule of the list allows for any response whatsoever. 

Nov you use It this way 
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DECOMP :0 (NOT: 013. 00:*) 0 PLAY 0 (NOT:013.00:*) 0:008.00 
This says, If the response has negatives in it, go to statement 013.00, 
otherwise, if it has the word "play" in it, go to statement 008.00, and if 
none of these fit, go to the next statement. Note that talc lists may 
refer to other rule lists, which may refer to other rule lists, etc. 

GO TO XXX. XX 

Transfers control to the designated statement number. 

4. GETTING AND STORING DATA FROM THE DISC 

Every piece of data in the system is labeled by a three-part name: 
FILE '.RECORD : ATTRIBUTE 

FILE refits to one of the 9 data bases. The user data file is a personal 
file, containing information about the current uaer, his progress through 
the system, information gathered from him b^ the system. The use of the 
TRAC LI function causes the current user's private f le name to bn stored 
in a string called NICK while he in using the console. 

RECORD refers to a subsection of a file. Ii? the occupation or military 
file, RECORD would be a Job title; in Education it would be a school name, 
etc . 

ATTRIBUTE is a subdivision of RECORD, such as SALARY or RELATED CAREERS 
under DOCTOR, or TUITION under HARVARD. 

The TRAC format for retrieving data is 

#(FR: FILE :REC0RD: ATTRIBUTE :N:Z) 

for example 

0 (FS:ECUCATION:HARVARD:TUITION:VAR1:*020.00) 

This would retrieve th e tuition for Harvard and jtore it as a string with 
the name VARl. If the record cannot be found, control is transferred to 
statement 020 . 00 . 

ShouiJ you war*t to simply have the piece of data inserted into some text 
you would write 

§ (PS : text 0(FR: EDUCATION : HARVARD : TUITION: : 020. 00) text.) 
leaving out the strirg name parameter, but not its colon. In this case, if 
the data cannot be found, control would go to statement 020.00 without any 
printing having occurred* 

The TRAC foinat lor storing data is similar. 
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0 (SR : PILE : RECORD : ATTRIBUTE : SOME DATA : Z ) 
where SOME DATA is the actual thing you want to store under the specified 
three-part name. 

At this point it would be useful to become familiar with two more TRAC 
functions, dealing with the student's last response. The first of these is 
0(CK) 

This is the "call keyboard" function, and it has the value of whatever the 
student typed into the machine last. I f: in answer is to be saved for use 
further on in a script, you would do it with a 
0 (DS: ANSWER : 0(CK) ) 
kind of statement. 

The other function is 
# (KS :D) 

This ir the "keyboard segment" function, and its value is the Dth segment 
of the student response, according to the last DECOMP rule applied to it. 
You will recall that D stands for a number. For example, the rule 
0 BECAUSE l 0 SO 0 



applied to the reaponse 

BECAUSE I REALLY DON’T THINK SO AT ALL 



would result in the following segments 



Segment 1 
Segment 2 
Segment 3 
Segment A 
Segment 5 



nothing 
BECAUSE 1 

REALLY DON’T THINK 
SO 

nothing at all 



Either of these functions may be used to specify the data in the SR segment 



# ( SR : FILE : RECORD : ATTRI BUT E : # (LK) s 2) 



or # (SR ; FILE: RECORD: ATTRIBUTE: 0 (K$ :D) \Z) 



Sometimes asking for a specific piece of data is not enough There is also 
the idea of asking for the names of all those records in a given file that 
have a certain description: 

0(FR : OCCUPATIONS :W0RK OUTDOORS : LIST : TEMP: *20.00) 



This would put Into TEMP a list of those names of Jobs that require working 
outdoors. Note that work outdoors is an actual record name, and script 
writers rust be sure that such a record exists before they request it. If 
you expect a rather long list, say up to 853 Job titles, you will ptooably 
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want to get a coded or "BOOLEAN" version of the list. 

H FO i OCCUPATIONS : WORK OUTDOORS : LIST : TEMP) 

In the data base, the record WORK OUTDOORS, for example, (or any record 
that is actually a list) is represented by 853 digits that are either 1 
(if outdoors work io required) or 0 (if outdoors work is not required): 
00011010011101010 ... 

where each position represents a Job title to a data base decode table. 

In other words, the system knows that the first position represents as- 
phalt burner, the second candle snuffer* etc. Having gotten the list, you. 
might then see how long it actually is with the CE function, for example 
P (CP; P (CB:L1ST) : 10 : *040.00 : *050 .00: *060 . 00) 
which says compare the count of bits in string LIST with 10* and if it is 
less than 10 go to statement 040.00, if it is equal ot 10 go to statement 
050.00, and if it is greater than 10 go to statement 060.00. 

At statement 040.00, you might want to simply print the list: 

P (DC : OCCUPATIONS : WORK OUTDOORS : TEMP 2) 

P (PS:tf (TEKP2)) 

but at statement 060.00 you might have the routine 

060.00 # (PS : THERE ARE #(CB:TEMP) JOBS ON YOUR LIST. WOULD YOU LIKE TO 
SEETHE FIRST PART OF THIS LIST? 

061.00 KEYBOARD 

062.00 DECOMP: (PCS) : 064. 00 

063.00 GOTO 100.00 

064.00 P (DC: OCCUPATIONS: WORK OUTDOORS :TEMP2) ) 

P (PS : P (TEKP2)) 

etc . 

Perhaps, as in the preference scripts, it would be useful to combine several 
of these lists from the data base and get the names of all the things that 
appear on all of the lists. For this ve have to use Boolean logic, but in 
a very simple way. 

There are four functions ve need for combining Boolean lists. These are 
"and ", "or", "exclusive or", and "not". 

"AND" i 8 the function that determines those items which are or. each of two 
lists. In TRAC it is 
I(BA:N1:N2) 



o 

ERJC 



IV 



-17- 



which says, compare all the items in list N1 and list N2 and put all those 
items that are on both lists into list Nl. This looks very much like the 
"compare for equalities" TRAC function, but there is one very basic dif- 
ference: "Compare for equalities" operates on a list of English words, 

whereas "Boolean and" operates on a binary code that must be interpreted 
by a decode table to find the English words it represents. This is also 
true of the rest of the Boolean functions. 

"Boolean or" determines all those things that are either in list Nl or In 
list N2, "Boolean exclusive or" determines those things in list Nl that do 
not appear on list N2 and those things in list N2 that do not appear in 
list Nl, For example, suppose we had two lists that were coded represen- 
tations of 

LIST1: ABCDEMNOP 

and LIST2 : M N 0 P X Y Z 

If we applied the Boolean "and" function, we would have the list 
LIST3: M N 0 P 

as a result. If vc applied the Boolean "or", we would have 
LIST4 : ABCDEMNOPXYZ 

and the Boolean "exclusive or" function would return the list 
LISTS: ABCDEXYZ 

The Boolean "not" function gives us a way to invert the sense of a list. 

For example, if the data base contained e list of occupations requiring union 
membership, and you were Interested in a list of Jobs that did NOT require 
union membership, you would apply the Boolean "not" function to the first 
list, and have the second as a result. 

In order to get these Boolean coded Huts from the data base, ve use the 
function: FO 

I CFO : OCCU PAT ION S : UN TON : LI ST : * 00 3 . 00 ) 

This puts the coded information in atrlng LIST. 

In order to decode a Boolean coded string, once it has been operated on, ve 
use the function: 

f CPC:FILE:TABLE:N) 

See HASM/DASM write-up for data available on ISVD system. 

5. COMMUNICATION BEltfEEN SCRIPTS 

There are two main linkage strings in the system, LINK snd STOP. 
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A return link, or a STOP return point, is set up with the "new top" TRAC 
function: 

# (NT : LINK: THIS SCRIPT 006.00) 
or 0 (NT : STOP : THISSCRIPT 007.00) 

A script wishing to do a "return", uses this instruction: 

0 (XQ: (PT : LINK) :tf(PT:LINK)> 
which is, in this case, the same as 

tf(XQ: THISSCRIPT: 006. 00) 

which say6, send control to (execute) script THISSCRIPT, statement 006.00 
If the script Is to branch off to another one, never coning back, the in- 
struction to use is 

0 (XQ:THATSCRIPT) 
to start at the beginning, or 

0 (XQ:THATSCR1PT;005.00) 
to start at statement 5.00 

If the script is to branch off to another one, expecting to return, the 
NT function should be used before the XQ, to set the return point. 

Scripts that define strings should eliminate these from core before trans- 
ferring, unless these strings are to be used by the next script. This is 
because space In core is rather limited, # nd only that material that is b^ing 
used should be kept there. 

6. PERMANENT FORMS 

Because of space llmltatlors in the BTSS swapping area, we put some 
commonly used forms in resident storage, where one copy served all users. 
Although this saves space in user core, these permanent forms are restrictei 
In that they may not be redefined or deleted and the forms politer cannot 
be moved. These forms are described in Appendix D. See comments in section 
III of this report. 

7. A DYNAMIC DESCRIPTION OF TRAC CORE STORAGE FOR PROGRAMMERS 

For those using the existing program, the GLURP listing Itself 
and its flow charts explain what goes on in detal) . For those who will 
be re-coding the program, a description of the TRAC storage nanagement 
scheme as developed by Meoers and Deutch and others will be of Interest. 

I found it rather neat compared to other systems which rely on my raid point- 
ers to pieces of things and periodic "garbage collections" to retrieve 
space in core. 
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Let's return to the TRAC procedure 

# (DS : COUNT : 1 ) # (PS : 0 (AD : 0 (COUNT) ; 1 ) ) 

and trace the position of things in storage as it is interpreted. The areas 
we are interested in are the P, or active/neutral buffer, the F, or forms, 
buffer, and the S stack. PL, FL and SL mark the ends of these buffers, 
while registers RWN, RPH, FN and RSN point to the current position being 
referred to in these stacka. In TRAC convention, the pointer to the end of 
a string or a stack of other pointers is also used to point to the beginning 
of the next string or stack of pointers. 

In the beginning, then, the buffers are empty with pointers point- 
ing as shown: 



T 

RWN 1 



t 

RSN X 

RATB t 







RPN 

SL 



3 



F FL 

I J 

t 

FN 

Routine INI discovers a TRAC type CLURP statement, moves it into the active 
slack, and adjusts RPN: 



P PL 

* 

RWN 1 

The interpreter no** begins its scan jt the position indicated by RPN, put- 
ting non-syntactic information in the neutral stack and pointing to the 
removed punctuation with pointers in the S stack. First it finds the 
"#( and marks it in S: 



[ tf (DS : COUNT ! 1 ) # (PS : # (AD : # (COUNT ) : 1 ) ) 

‘ ' “ t 

RPN 




PL 

DS ! COUNT 1 1 ) # ( PS : # (AD : # (COl NT) -.Tn] 



RPN 




2 ) 
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S SL 



P"l 


1 


RATB X 


RWN X 






t 


t 






RATB 2 


RSN 



The first three S entries are for resuming scan after the function just found 
is evaluated. Entry 1 marks the place in the neutral stack to which the 
value of the up-coming function should be moved, or vhere the neutral stack 
marker should be if there is no value to the up-coming function, Entry 2 
indicates that the deferred function is active when the scan resumes for 
that function, and entry 3 points to the beginning of the stack of pointers 
for the deferred function. These become more useful in the case of nested 
functions, as we shall see later. RATE is now set to its new beginning-of- 
funcllon pointers position and one more entry is made v.o indicate the begin- 
argument-1 pointer of the current function. 

Scan continues to the colon, with non-syntactic characters going 
into the neutral stack and the colon noted in che S stack: 



P 




PL 


DS 




COUNT : 1)0(PS : 0 (AX) : t (COUNT) :l))j 


t 




t 


RVN 2 




RPN 


s 




SL 


|RWN^ [ 1 


RATB X 


RWN X 


RWN 2 j 




t 


t 




RATB, 


RSN 



And again: 

P PL 



DSCOUNT 




1 ) # ( PS : # ( AO s # (COUNT ) :l))j 




* 






t 








RPN 


S 








SL 


RVN X 


1 


RAIBj JRWNj 


RWN 2 


RWN 3 


1 

. 1 








t 








RATB, 


RSN 





Now ve find a right paren, mark it in the S stack and go off to execute 
the coding for primitive DS, which creates form COUST is forms storage. 

The arguments for Ds are marked by the entries in S stack, argument 1 being 
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from KWNj to RWN^ argument 2 being from RW^ to RWN^ and argument 3 being 
from RWN^ to RWN^ : 



P PL 



jDSCOUNTl 


t (i’S : ff (AD: 0 (COUNT) :1) ) 


r 

RWN. 

4 

S 


t 

RPN 




SL 


RWNj 


1 


RATB 1 


RWN 1 


rwn 2 


RWN 3 j 


[rwn 4 


□ 


* 

RATB 2 

F 


t 

RSN 




FL 


L . I 


I 1 


;) 


A 


B l 


L c 


l 


COUNT J 


l x 



t <T 4 * 



FN ABC 

FUNDS returna to KULTRtL indicating that the function haa no replacement 
value. Whereupon the interpreter recovers the space In the neutral stack 
(referring to entry 1), removes its notes in S stack about the function 
Just finished* and picks up the rest of the pointers in the S stack to 
resume scan of the active stack: 



PL 



RWN. 



1 

*SN 



r 






f (PS : « CAD : * (COUNT) : 1))] 








t 

RPN 


S 






SL 


i 



RAT B 



1 



In the same fashion we analyse the rest of the functions in the active 
stack. 

Step 1: 

V PL 

PS : # ( AD : # (COUNT ) : 1 ) )1 



RWN, 



t 

RPN 




2 



r > 
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pWNjp 


RATB X 


RWN X 




t 


t 




R\TB 2 


RSN 


Step 2: 







St 



PL 



Jps 










#(Ai>:i (COUNT) :1)) 


r 

RWN 


2 








t 

RPN 


S 










SL 


PlWN 1 


1 


RATBj 


RWN X 


RWN 2 


' 1 



t 

RATF, 



I 

RSN 



Step 3: 
P 



PL 



f p 5 












AT! 0 (COUNT) : 1) ) 


t 

RWN. 


3 










t 

RPN 


S 












SL 


RWN X 


1 PATB 1 


RWN 1 jRWN 2 


RWN 2 |1 


RATB 2 


RVN 2 j RViNj 





t 

RATB. 



RSN 



Step 4: 
P 



PS AD 



t 



**®u 


F 


RATB 1 


RUN X 


rwn 2 


RW 2 


l 


RATB 2 


rwn 2 


RWN 5 



r 

RATB, 



r 

RSN 



Step S and 6 : 
P 



PSADCOUNT 



# (COUNT) : l) ) 



r 

RPN 



SL 



PL 



D) 



T 

RWN, 



t 

RPN 



o 

ERIC 
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Sl 



1 


RATB^ 


PVN 1 


RWN 2 


RWN 2 


1 


RATBj] 


|“*.a 


rwn 5 


RWN 5 


1 


RATB 3 


RWN 5 



t<WN. 



f 

RATBy 



t 

RSN 



Here we finally fin'i a right paren, which sends us off to execute the 
function, if (COUNT) is an implied call of form COUNT and has t* replacement 
value of the contents of COUNT. Upon return from the function storage 
looks like this: 

P PL 

ryi y 5 jj 



PS AD 



RWN, 



t 

RPN 



S 

Jrwn 3 



I 

RATE, 



RSN 



SL 



1 


RATB X 


RVN X 


RWN 2 


RWN 2 


1 


KAT3 2 j 


|rwn 2 


RWNjI 


L 1 J 



FL 



1 

J 


2 


A | B 


c 


1 


COlNVjXj 



't 

PN 



1 t 

A B 



Note that the value of the function #(COUNT) has been put in the active 
stack for rescan, since the function was a single sharp, or active one. 
As ve get to the next right paren the picture is: 

p PL 

rPSAOll ‘ ~ 



* 

RVN 0 



Rpr 



RWNjI 




FI 


pRATBj 


RWN 2 


RVN 5 


RVN ? 



•IZ 



S! 



t 

PATB* 



RVN 



RSN 



vh *ch evolvec into: 



PS 



t 

RVN* 



1 

RPN 



PL 

3 



O 

ERIC 



?A 




RWN X 


1 


RATB X 


RWN X 


rwn 2 



* 



RATB 2 

and : 



P PL 

PS2 ~ 1 



i 

rwn 9 










S 










SL 


RWN 1 


1 


RATB X 


RWN 1 


RWNjj RWNg 





RATB 2 rsn 

"2" appears on the console, the end of the active stack Is found, and con- 
trol returns to INI for the next step. 

6 « AUTOMATIC LOGGING ROUTINES 



In order to hslp script authors to evaluate their scripts . . . 
where they are misinterpreted by students, where they fall to respond ap~ 
propriatel> to students, how they are most often used, etc. ... we made 
use of the existing BTSS lodging oechanlsn to record certain events on the 
M log tape." These entries are made to the log as they occur, with iden- 
tification of user, time of occurrence, etc., associated with each message. 
See write-ups of BTSS log routines (RCA provided material) and the log 
print routines for more detail. 

The call to log a message requires the following procedure: the 

2-character s-code must be In location SCODE, the address of the log routine 
to format the proper message ^iust be in location CODEGG, and cot^.ro 1 should 
be transferred to the addtess specified in SETLOCAD with that address in 
register 1. The log routines themselves run in P2 so that PI register i 
remain urdistrubed upon return from a log call. See write-up of ISVD log 
routin'; for further information. 
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II. adapting glukp to other bal-oriented machines 

1. GLURP INTERFACE WITH TI!E RTSS SYSTEM 

Comraunicat ion with the BTSS system from a PI program is through 
SVC's. GLURr uses seven of these, which must be either deleted or re- 
placed in the transfer to another system. 

a . GET and the KEYBOA R D routine 

Used by GLURP to access material from the console. (We also made changes 
to the BTSS console I/O routine itself to til the Sanders 720 console, but 
I'll assume that the receiving system already communicates with the con- 
soles to be used.) 

GET 1 s used in the KEYBOARD routine, preceded by a PUT with the get bit in 
RFLAG set to tell the system a GET follows, and followed by a DELETEF to 
erase the message from the system buffers, (see FAPMAP write-ups.) This 
routire is highly specific to the Sender*! 720 and would have to be re- 
written for another console. 

The KEYBOARD routine includes two other functions besides receiving infor- 
mation from the console. It makes note of a porsible HELP branch specifi- 
cation, which it stores in HELPPT, and it sets up pointers in PBUFF, point- 
ing to each word of the newly received input. 

Also note that the LK function uses the KEYBOARD routine to move a message 
from core storage Into the input buffers and set up the pointers in PBUFF. 

If the student types a TRAC statement at KEYBOARD or there has been an error, 
entry point KEY? fs used to repeat the GET. 

b. PUT ard the (RT routin es 

Used by GLURP to send information to the console. PUT is used in the OUT2 
routine, and when entered carries in register 1 the address of the calling 
sequence at BUFF3 and described in detail in the FAPMAP write-up. (RCA 
provided material.) 

The various CRT routines and the OUT routines do considerable formatting of 
the output string to make it acceptable to the Sanders 710 and would have 
to be re-written for another system and/or console. Note that 0UT2 is 
merely an extension of the CRT coding and that the CRT coding follows the 
specifications .is stated in the language description (section 1). PUI is 
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also used to tell the BTSS system to be ready to receive from the console 
Just before a GET* 

c. DELETEF 

Used In conjunction with GET to tell the BTSS system we are finished with 
the first record In the Input stream aid that it should be deleted from 
the buffers. 

d. CEQT 

In theory, this checks to see if the student has pushed a "break 11 or "in- 
terrupt" key, in which case we start over again. 

e. EOT 

Used to transfer control from GLU^P to the BTSS system. 

f . LOG 

Used to send material to the BTSS log routine. 

g. SETP2 

Used to set GLURP into the P2 programming mode. This was required because 
there was no room in the user area to build up a log message. 

2. GLURP INTERFACE WITH THE DISC 

As it exists, GLURP relies on routine HASM to retrieve information 
from the disc. In designing the system, ve assumed that the most experi- 
mental part of the software would be the disc storage and retrieval system. 
Theiofore, in order to insure that scripts would not have to be rewritten 
to reflect each new data storage scheme, data access would remain symbolic 
al the script and GLURP levels. HASH is the routine, then, that would be 
re-written as the interface between GLURP and whatever data access routines 
were available on the new system. 

Unfortunately, the symbolic aspect was not carried out fully. 

There are numerous TRAC functions related to the disc which mny have to 
be redefined and rewritten or deleted in transfonning GLURP into a new 
system. This Is a simple procedure, as described in the next section. 

3. CHANGING OR ADDING TO THE GLURP PROCESSOR 

Control comes to the coding for e TRAC primitive with register 15 
set as the base register to that coding The arguv.ents for the function 
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have been completely parsed Into the neutral stack with syntax pointers 
in the S stack. (see section 1.7) SN holds the pointer to the last 
meaningful pointer in the S stack, which is the last character of the 
last argument of the function. If a function has a variable number of 
arguments, SN indicates the position of the last argument given in this 
particular function call. Otherwise, routines GET, GETF, and GOZ may 
be used to retrieve arguments. For descriptions of these and other pos- 
sibly useful functions, see listing, "TRAC SUBROUTINES" section. 

To add a primitive to GLURP, insert the 2-character mnemonic, 
in alphabetic order, in the TESTOR table, and the address to the coding 
for that function in the corresponding position of the TEST0R2 table. 

The actual coding for the primitive should be inserted in the "PRIMITIVES" 
area of core, for base register considerations. 

To add * non-TRAC statement, insert the fir3t A characters of 
the statement name, in alphabetic order, in the UNTAEL, with the address 
to the coding for that function immediately following. The actual coding 
for the statement interpretation should also be in the range of the EASY 
base register. 

A. STORAGE ASPECTS OF GLURP 

The ISVD system is a dedicated one! its who-e computing capacity 
is given over to the execution of the script network. This was done mainly 
because we were working from the only then-existing Spectra time-sharing 
system which was dedicated to FORTRAN. It was practical, then, to make one 
re-entrant copy of the GLURP processor, residing in permanerc, read-only 
(storage protected) core where FORTRAN had formerly resided. Its variables 
were located, as they had been in FORTRAN, in a sprcific user storage area. 
In BISS this user area is a constant one, the material In it being swapped 
in and out as each user 1 * time slot comes around. Other systems will Y we 
other ways to manage user areas, but by manipulating register 13, which Is 
the base register to the storage area, GLURP mny be used in a dedicated 
system, with multiple programing or time sharing, or as a user program in 
either mode (or combination node). 

The permanent forms were created in desperation during a spare 
squeeze, and should be returned to a variable user area if possible. These, 
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of course, then become part of a script and are modified with the script as 
new networks ere developed. As it stands, the permanent form;; are modified 
to reflect changes in storage of permanent forms. 

5. SCRIPT DEPENDENCY IN GLURP 

As it stands, GLURP insists that the first script accessed be LOGIN 
(coding at TRACLO) , that a script retrieval error be processed by the STOP 
script at step 473.20 (coding at INI and locations STENTRY, STCGNST) and that 
there exist scripts STOP, DATA, SUMMARY, and QUIT. The later requirement 
can be changed by changing the UNTABL and its associated coding in the ’'UN- 
NESTED FUNCTIONS" section. 
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III. SOME OF THE THINGS THAT ARE WRONG WITH GLURP 

1. SYSTEM ASPECT? 

The ISVD system resides either in the wrong software system or on 
the wrong machine or both. Had we known the time and effort required to make 
BTSS behave th'J way we wanted it to, and our inability to really make it 
work the way or thought it should* we probably would have started right out 
to write a 6) stem from scratch. This is especially true since we were fin- 
ally limited to six consoles* which could Jjst as easily have been handled 
in multi-programming mode without the inefficiencies of core swapping. 

The original rationalization for a big machine was that a) we would 
be handling a very large number of consoles, and b) that we would be apply- 
ing large statistical programs to the available data. Neither of these 
things can be evolved from the system as it stands. 

If we were to start over again* I would suggest that the ISVD sys- 
tem be evolved as a user program for an existing time-sharing system, allow- 
ing the system to be used by the schools for several functions at once. I 
would also suggest that the data be made available not only to scripts by 
way of GLURP, but to FORTRAN or ether computational oriented languages for 
use by researchers. 

Mooers has suggested that TRAC could serve as the controlling lang- 
uage in a multi-purpose time-sharing environment. This may be true, but 
developing a system in this way is certainly beyond the scope of an educa- 
tional system development project in view of the many usable existing time- 
sharing programs. 

2. LANGUAGE ASPECTS 

We chose TRAC as the basic element of our language because, among 
other things* it is interpretive and retains a great deal of flexibility 
that compiled code canno* provide. Also, TRAC is easier to use and to ex- 
pand than other string manipulating languages* 

The consequences of the language remaining interpretive rather 
than compiled, however, produces the decided disadvantage of being slow and 
space-consuming. We were not able, in the time given, to find a midpoint 
between the interpretive and compiled modes in the development of GLURP. 
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What we did instead was to create a second, completely separate mode for 
some statements that ran interpret ively, but in a semi-fixed format and 
without macro-expanding capabilities. This added efficiency to GLURP, in 
that simple kinds of tasks (CRT, KEYBOARD) could be performed without 
lengthy analysis of what was to be done, but does not contribute to be homo- 
geneous, flexible language. 

It became obvious that the answer to all this is that the author 
language must be defined with the expectation that it will be at least 
pre-processed before execution if not compiled Into machine language. 

Every attempt to achieve this, however, maniged to reduce the flexibility 
given by TRAC. (see Appendix E) 

Another obvious defect in GLURP is that it has no computational 
capabilities. Obviously, given a large data base, it would be nice, to be 
able to apply statistical techniques to it. In the existing system not only 
does GLURP not lend itself to the hsndling of arrays, but the HASM/DASM 
routines do not lend themselves to data scanning and/or selective extract- 
ing of data. 

We did some work in applying BEATON's work to TRAC, but set this 
aside -- permanently it turned out — while we solved other problems, (see 
Appendix F) Had we had space enough, we would have left FORTRAN in the 
system and created a GLURP statement to call it *n. The problem would 
still have remained, however, of how to built an array in TRAC to commun- 
icate to FORTRAN-like programs and/or how to make TRAC-like or FORTRAN- 
like programs able to scan the data base for specific classes of data. 

(see Appendix G) 

Another defect in GLURP is its complexity from the author's stand- 
point. The whole matter of translating vhat the student wants Into a data 
access command is extremely tedious and incomplete. The ELIZA method of 
determining keywords and subject matter, the English-like data interface, 
and the ability of TRAC to create strings from student input are all im- 
portant to student control of the system. The author, however, is expected 
to anticipate, at every KEYBOARD statement, an incredible variety of pos- 
sible inputs and to provide responses for them. The student command idea 
was introduced largely to help correct this problem ... it was just too 
much to ask an author to check each time whether the student was trying to 
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change the subject or not. The permanent rule listj (POS, NEG, etc,) were 
another attempt In this direction. 

I think, given time, we would have looked harder at the ELIZA 
scheme of script levels, looking for ways that scripts could build on one 
another. DECOMP statements would, ideally, be built dynamically according 
to the previous context of student input, and probably in conjunction with 
a thesaurus stored on the disc. This means, of course, that the DECOMP 
statement would not look much at all like its present form. Linking and 
clean-up problems should be more automatic, allowing the author to con- 
centrate on subject material rather than TRAC techniques. 

In fact, the whole concept of keeping track of what the student 
had said, his interests, his choice of vocabulary, of what data he had 
actually accessed and what more, therefore he flight be interested in, was 
left entirely up to the author. This was not our original intention. We 
had hoped to find a scheme whereby a context grid of some sort would not 
only be automatically made for the author, but would also be used by the 
data access routine to anticipate the needs of the student, thereby speed- 
ing up response time of the system. 

At one point 1 played with the idea of a script language following 
the Tiedeman paradigm, whereby a block in the script would have a format 
somewhat like this: 

1. text presentation 

2. accept student input 

3. GLURP decides whether input is a statement or a question. If it r s a 
question, go to quest ion* answer lng script and return to step 1. We 
keep track here of whether the student has put himself in 'V* plorat ion" 
mode, and vhat pieces of da*~a he is requesting. 

A. Analysis by author of '‘correctness" or rontex f L and branch 
appropriately. 

This led to the idea of the HELP branch on the KEYBOARD statement, and 
student conjnands, but to nothing in the way of "monitoring** or automatic 
record* keeping. 

The ELIZA language was found to be cumbersome in its lack of < in- 
cept of sequential steps within a script. GLURP, on the othor hand, in 
being primarily sequential In flow, does not encourage the script writer 
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to think ir terms of student input rather than author output. Somewhere 
in between lies the ideal. 

Certain critics have told us the TSVD system should have been 
coded in FORTRAN so that it could be transferred easily to another machine. 
Aside from the obvious lack of familiarity with system implementation behind 
this sort of statement, I am glad that we did not do so. I don*t think 
anyone on the project would consider the current system useful in the real 
world except for the lessons we have learned, the advancement we did make, 
and the hops it extends that such a system co'Jld be a great contribution 
to education and the presentation of data. 

We have spent some time working on the problems of understanding 
English. More time should be spent considering Uow to make data available 
to students in more ways, and how to make life easier for the author in 
terms of automatic record-keeping. 
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fRAC, A Procedure-Describing Language for the 
Reactive Typewriter 

Calvin N. Mooers 

Rockford f’eseorch /ruMufe Joe., Combr/dge, Mouacbusiefh 



A description of Ihe TRAC iText Reckooiiag And Compiling) 
longuoge and processing algorithm is given. The TRAC language 
wot developed ot the basis of o soffwore pockoge for the 
reactive typewriter. In the TRAC tenguoge, one con write pro- 
cedures for occepling, naming ond storing on/ character string 
from the typewriter; f or modifying ony string in ony woy; for 
Ireotlng ony string ot any time cs cr executable procedure, or 
os o r>ome, or os text; ond for printing out ony string. The TRAC 
longucge is bo>ed upon on extension ono genero^zotion to 
charocter strips of the programming concept of the "macro." 
Through ihe obitity of TRAC to occepi ond store definitions of 
procedures, ihe capabilities of the longuog * con be indefinitely 
extended. TRAC con handle itero*ive ond recursive pro- 
cedures, ond con deal with chorncter srri.igs, integers ond 
Booleon vec or voriobles. 

r r v r >l n t mi M ' M IV grr mmi & l.if j iic r ' *i d I’f icm! « 
O f/rrr» rr . > n ( nnm< . (’ulifi tt V. 1 *•*. » x i pplr rnf i ,i»ry 

| r<ft »*n ihr Xf.n*»Mrprvri | T- ^r»m 

1 hn pre«r '.t * < rk « v« ttn*| j*i pari by ihf f irjt Jtr* ,T* 
v.<l c* i A Ivismt' 1 |Ir*r.srrh lV<>j>c*x A|r,ii ,■ o-»Mrjic1 

r' I » |fif"rrnsti<iTi 8rirn tUarrh r*/ thr> A r Kr rrr »>thrp r*f 
Sriri'tifc fJr*r^r<h n>rirnri« \f U‘USIt .A7C«. A* 7 ar.«J |<‘>| Til. 

* O 1 ^ t > r r M *2 Mrdir in' V ' uti- ,| si « , jluTrx r-f t fr slrt , 

j " |^|^ ' { ^ I* ftf 1 ^ ^ ‘ rv ‘ rr e 1 ,f t ( *M loth. 

■PPj Numlvrt J Merrl*. I'<6* 



Introrlurlion 

Tim Tksc (Text Hcrkoning And Compiling) language 
MMrm is a ii-'-cr 1 n r i sz 1 1 n ' for control r»f t lie* rnmputrr ami 
storage parts of a re.ictixc lyjxwriter .system. A rem-iive 
tyjKwritrr is under-lood to t*> one of a rtim if m r nf tele* 
iyjH \\rit<> simultaneously co.inerird online hy wire t r > a 
memory and computer < \ whirls |*tiiiit* realtime, 

multiple n< rrw (lime* -hared i njicratioii. fit tin* phi- 
losophy of the react 1 st lyjicwrilir, the man at ihe type- 
writer keyboard is Ihr hx'al |*oint of tin- syMrm. The 
connected .storage and computer devirrs are nmidmd 
In be jyriphera! service « znit «* to the ,varti\r tyi ■■writer. 

The design finals for the That language and it< t rans Jrsl - 
ing sy-triu irirSndni: (jl high rapahililv in dealing willi 
lenk aid forth ivminiiiiiie 'at ton Udwi-en a roan at a key 
bo.rd mid hi* work nn the jna« hit o. m> :v to |« unit him 
In make in*rilini<* and itilcrx t nf iou« liming the ’mining 
of hi* work, nmimutn • *r>alihty m ihr ihfiroimn 
and |*rrforni.ir)rr of any welt fim-f po^idur*' -r i 1^x1, 
ahilils - to di Her , *tor> ar.d ^-dwr<|Ui ) i \\y i or *m h pp> 
r^furr* to tvl'nd thr rapahjhlii'* of ih»* langnagt 1 . and 
tin illy ft) maximum clarity in 1h-' language judf that 
it could |h i a«;lv taught to rithi^ A rh-ru-dnli i f lln-r 
ih-’gn gM.il*. and of iho di> gn whah \o r 1 1 I to 
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thc language, nvjy be found in a companion paper [l]. 
The Trac language has now been programmed for several 
computers. 1 Jt lias .shown a high degree of stability during 
the past year of experimental use. 

The present Trac language is machine-independent 
and is dosed, with respect to operations jK-rformed upon 
sets of eharactfrs from a typewriter keyboard. The pres- 
cut language should be precisely designated as "Tpac 
04 .’ '* Later versions of Trac arc expected to have *./e 
ability to deal with strings of machine coded words and 
with >uhrontin<s, and will thus be self-implementing. 

3*1 u* Tuac language was dcvcIo|K.d after a study of a 
number of procedure-describing languages, but or.ly after 
it mils concluded that each of these had features which 
were believed to lx? unsuitable or unduly constraining for 
the purioscs contemplated by Trac. fn particular, the 
languages TEE V f Lisp and Conut were carefully cv 
amine d. In brief, I PI.- V ap|tt>urcd to Ik? Inu closely ori- 
entc<3 lo computer programming. Lisp had severe restric- 
t ions due to its "atomic" symbols, certain uct-plual 
confusions and too great an orient at ior '<* rr. hematic ft! 
logic. C omit, while suitable in many res; . s, had the 
rigidity adulated with a compiler. Wher v rk was lx-gun 
on Tine (1!)G0) none oppeared to have the capabilities de- 
sired, though they were a definite source r/’ inspiration. 

Th<* prime stimulus to the pivrcnl Tuac language came 
from two nnpor t nri t unpublished t a jure by Hast wood 
iuuI Mr limy (3J and Mcllmy [*j. The first paper dosrrilxd 
a macro assembly syatem having run- lime definition- 
making nml decNon-inaking r apabilitios. The second 
pa|K r shrived how this system could perform very general 
manipulations on symbol strings. Trac is a refinement and 
extension of ihe macro approach of Ihise pajKrs. There- 
fore il rati lie said that the present Trac system consists 
nf a madiine iridcfKTidc'il language together with a 
generalized mncio text processor which runs in terpret i vefy 
lo pn»vkle versatile intei action capabilities at run time. 

A recent, iialejx mb nlly dcvrlo|>ed system by Stra/hcy 
l’i] Im* a mirnlxT of reinnrkable similarities to Tkic. 

THAC. Syntax 

A Trac string may contain a sul»string enclosed by a 
matching pair of parentheses, such as (■ * •) where the dots 
indicate a string. The matching parentheses indicate the 
son;* of soi i ic particular action, There are ihrvf. cases, 
cp»tomiird by tnd (* * *).* The first 

(mo formats indicate ihe presence f a Trac "primitive 
function." The format *(--•) denotes an "eMive func- 
tion/’ whiV the format **(--) denotes a "neutral 
fusifpoi./' This riistincliOTi i« clarified below The string 
interior To ritber kind of function is geru rally divided 
into substrings by lemniiM as in *( , . ) where these 
substring.* cnnstilu f r the arguments of <hp function, 
fbnri i, theses in trie format (•**) have roughly the same 

1 Tlir e*>irpi k er< tiv PPP-1. PI>T-5, 

♦he < ,r - e ra? ) If f * r r I n i* v r l -,A0 1 the ,<f ( er.l ifie lUffe Systems 

<1 is n.v> 

* 1 Y.r | - * « r r . * piper .% n vi«ntn *r,1 r\irr«> ,r> '2] 

1 N\j*|, the ir -H Vi Trj*j>pe, lie M ,)p n r-w ' 1 fb^Metcr is 
Q ' r rr . ! i-eevt i f ihe -harp sign. 
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role as paired ijuotatiou marks, arid, in particular, what- 
ever string is inside the paired parentheses is protected 
from functional evalur.tioo. 

Trac strings are dealt with by the Trac processor 
according to a scanning algorithm which works from left 
to right and performs the evaluation of nested expressions 
from inside outward. In the expression 

* ( . * ■ , * i ) . * * ( ) L 

13 ! 2 

the functions are evaluated in the order indicated. As 
each function is evaluated, it is replaced in the Trac 
string by the string (jjosrihly null) which is its value. 
The evaluation of an active function is followed directly 
by the evaluation of any function in its value string not 
protected by matched parentheses. The value siring of a 
neutral function is not further evaluated. 

Examples of Functions 

An example of the “define string" primitive function is 
the expression #(d&,A .t,CM 7’). This causes retooling of 
the Mring CAT in the memory’ and places the name .1.1 
of the string in a table of contents. The string rah be 
called out of memory by’ the "call" function %(rl,AA). 
The r -Milt of the call function i< to place the st ring value of 
the call, namely' C.l T, in the foram r location of 
with an expansion or a closing up of th° surrounding 
strings. The tall function is in the class of funnimis 
having a "vi;lu<* siring," The define string function is an 
exaini >!e of a fni « lion having a "noli value 11 ; i.e., no M ring 
is left behind in its place after its evaluation. 

Evaluation of the "rend firing*’ function *(rs) causes 
the processor to accept input from i!p lyjK wrifcr. Its 
value is the string as rveri vi-tl from the ty’|K writer up to n 
terminating "meta rlmractr r" which b u-ually taken to 
tn the a;sjstrophe. 'Hie »neta character inn b* changid. 
The "print string" function *i'y< .Y) <auses printing out 
of the argument string, lure represented by the -ymlwil Y. 
It haA null v due. The nested expiv^ion % fp*, %{rf 1 ,t.t 0 
w«’l muse CM T to 1* printer! out. 

In the l inning, and a* the rnniplction of every proc- 
essing cyxle, tlie Tnxc "idrng procedure” ^ (ps. 
is automatically loaded into the Irnc processor. It is 
therefore seen that all strings and programs a* c ffectivi ly 
loaded into the interior of the idling procedure, and fus* 
thermore, all Trnc ct m pi it M ions are mmto on functions 
nested within Ihe argument string of some other film lion. 

7HAC Algorithm 

Tlie Twc algorithm gnvtrn? the pjxs i*e matuirr in 
which 1 'pnc ixprtssions are s< ani rd ar ! t \alu:Ucd l^y 
the Trac prrjer s.=or. At the Nginrmg. tbr nm\ ilnVd 
strings are in the “relive Mring" and the 1 srannirg 
l-r.inlrr’ pt'iinTs to the Ir ft ij m ibiea»1;r in Ibi* string 
As r harac u n» have b»xn treated by the svanninw’ '• Tg*«rithi.i. 
they nay i»c arbhit to the right ha id r in 1 of r. “neutral 
string." which \< so calhil N cause its ibatactcrs have 
been fully tn.itrd by tie algorithm and are thu« t, cnir.il, 
like alphabetic fharaeUrs. The algorithm follows. 
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]. The* character under the scanning |>oititcr in exam- 
ined. If there is no character left (active string entity), 
go to rule 14. 

2. If the character just examined (by ru!c 1) is a begin 
parenthesis, t lie character is deleted and the | winter is 
moved ahead to Ihe character following the fir. t matching 
end panntnesis. The end parenthesis is deleted and all 
nondelctcd characters passed over (including nested par- 
cnlhesos) are put into the neutral string without change. 
Go to rule- I. 

3. Jf the character just examined is either n ferriage 
return, a hue feed or a tabulate, the character is deleted. 
Go to rule lo, 

4 If the character just examined is a comma, it is 
deleted. The location following the right-hand character 
at ihe <nd of llic neutral string, called the “current locu- 
tion," is marked hv a fointer to indicate the end of an 
argument substring and the beginning of a new argument 
subMiing. (io to rule 15. 

5. If the character is a sharp sign, the next charaetrr is 
itispK'Ud. If this is a begin parenthesis, the beginning of an 
ac tive function is indicated. The sharp sign and l>cgin 
parvnlhrd. ate* deleted and the current location in tin* 
ne.il ml string is marked to indicate the beginning of an 
active fund ion and the beginning of an argument sub- 
string. Tin* Manning f»oinlcr i> moved to the character 
following Ihe deleted parenthesis. Go to rule 1. 

0. If the character is a sharp sign and thcne*xt < hararler 
is also a sharp sign, the second following character is 
inserted. If this is a l»ogin parenthesis, the loginning of a 
neutral function is indicated. Two sharp dgns and the 
begin parent he*sis are deleted *nd the current location in 
the neutral siring is marked to ind ate the Ix ginning of a 
neutral function and the loginning of an argunirnt suh 
string. The scanning jv, inter is moved to the* character 
following the deleted parenthesis, Go Ui rub 1. 

7, If the e .nrncter is a sharp sign, l ut r either rule 5 or 
G npphe-s, the character i« add'd Io the* neutral string. 
Go to Mile Io. 

S. If the character is an end part nthv-sis, the characte r 
i s deleted. The current ition in the ncuGol string is 
marked bv a pointe r to indicate* tl < < ne * an argument 
substring arid the » nd of a functi >n. I he* jointer to the 
beginning of the* current f •. n» 1 :• -n is row retrieved. ’Ihe 
complete set of argument seter ngs for the function 
have now l*vn defined. l; c a-Mion ir Jjrafrd for the func- 
tion is i*rfor ad. Go to rile 10 

(h If the charm t: r ir.it ts the test of none of the rule's 
2 'hccjugli JS, transfer the ihararf* r to the rigid hand end 
of the neutral siring and go to rule I V 

10. If the fun*. lion has null value, go to rule 13. 

11. If the fin. c I it er. was pii ^nlvr fur.clion, thr \ aluc 
string i* inserted to the I> ft f (- f need g'l the first im* 
Kantud character in the luhvc s‘riog ihe s - arming 
pointer is p set so as to (vent to ho local ion pnrod.r g the 
first rhataet.r of the new vah.e s’ ring. tin to rule | i. 

12 If the fuiirtion wa* t% ni r.il funGion. Inc vs?v 
e is ins* 1 tel in the nr*.|t; *1 ring v ith its first diarar- 
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ter being put in the location |>oiiiUd to by the current 
bcgm-of-funciion piointer. Itel.te the argument and fun ■ 
ticn pointers back lo the Ik gin -of -function jxiinn r. Tin* 
Manning |Kiinte r is r*ot reset. Go to rule I V, 

13. delete the* argument and function poinTcas back 
to tilt.* In'gin uf-funclion pojnlcr for the function just 
evaluated, resetting the e*urrent location to this |*ujt. 
Go to rule 15. 

14. Delete t lie neutral string, initialize its {xunlcrs, 
reload a new copy of the idling proceduie into the active 
string, reset the scanning jxiintcr to the* iKgiunhig of Ihe 
idling procedure, and go to rule 1 . 

hi. Move the scanning jxiinter ahead to ihe- m*\t 
character. Go to r de 1. 

The* Tkac proccs/or will ae k cept any string of >y nil mis. 
XonexiMeht functions are given a null value. Omitted 
arguments art* given a null value, while* extra argunants 
art* ignored. Omitted right ptimilhcsvs will eaitse the 
processor to terminate its action and reinilialize itself 
at an Mtie , x|x*e , ted f*oint, while extra right parent ln-es an* 
ignored and deleted at the* end of n procedure. When the 
pr'xre-ssor Income s too full, jxrhaps due* to an infinite itera- 
I ion or recursion, a diagnostic is typed out to indi* .ite* that 
fact and the* processor is rednjtializcd by going to julc 14, 
The break key Mops any ad ion and causes n* initializa- 
tion. 

The Tit AC Functions 

It* pul Output. All functiejiis an* shown in 1 !u i r active 
r presentation, which is I Dc form most often Usd. As 
shown, (lie argument strings are ptt'Miimd not to contain 
functions or oliier ac tive matter. 

% (rs) “read string" (one argument). (Note that the 
mnemonic for th? function name is counted as the fii>L 
.'ixunirnt.) Tsin value is 1 J u? string a.s n ad fun « the h ie* 
ty|K write r keylionrd ii]> to the* jx-int e f (n r undu e of 
the incta character, which is eMeUsl. 

<k (rc ) "n ad charade r" (orw argunw nl u T Ik* s alm- 
is the i ie*. t rharader, which may Itc any *harader (in- 
eTuding the mda ehnnutcr) rerei\-ed from the telv-lyjK'- 
w rit< r. 

% (c»n,.Y) "change mdn** (two arguinr nts> Tins 
nnll-valuetl fnndion rharigis ♦Vc inela charade r to the 
/i i s t c haracter ef the* string symbolized hy A. I |«on start- 
ing. t!u* Thac proccc^or is loaded with a standard me fa 
rharr.vte r, usually the apoMrnphc, 

% fp.*,.V) “print string" (two nrgunn nts). This mill- 
valued function prints out oci the tc h ty^x-w rite r tlw' 
stri!(g n prrsemteal by X. 

Ihfitit oral Call Fut.rtir oi.< 

%(rfr,<V,.V) “define string*’ ftlint* argmne nts i. Ttn-* 
is a null vah* r d function The siring \\iJ*.]md I y A* is 
placcil in storage and is gi\rn the name MinUihzi l by X 
The name is p.^rtl in a name l;<t or table e«f rniitrij^ t > 
th° “form?’’ m slorap'. A ’form” i> a ii-irnet 1 stm n in 
storage. If a form is already in storage with nom A. 
this form is erased. The name A may Is' a null Mnr g 

h f.« %.V,A*I ,.V2.- ■ *) 'segment siring” ‘'thro* or n f *r> 
arguments). This is a null-valued fuivtion, TIk* f**un 

e'omm’itilf*l|nn» nf lln* 21? 

V. 
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namcd N is token from storage and is scanned from left 
to right with respect to string AT . If a substring is found 
n. atehing A'l, the location of the match is marked. The 
matching substring is excluded from further action, thus 
creating a “segment gap.” The rest of the form is scanned 
with reflect to AT to create any additional segment 
gaps. These segment ga]»s art* all given the ordinal value 
one. The parts of the form not taken by segment gaps 
are now sraiuud with refjieet to string A*2, w ith the crea 
tion of segment gaps of ordinal value two. This action is 
rejM-altsl with all of the remaining argument strings. At 
the end, the maiktxl form, along with its |>ointors arid 
ordinal identifiers for the segment gaps, is put back into 
storage with the mum* A r . The untouched p>rlions of the 
string in the form are called “segments.*’ It is seen that 
the segment siring function creates a “macro * in which ihc 
arguments AT, A2, etc., indirale the dummy variables. 
Th e segment siring function subsequently can lx* applied 
with other arguments to the same form, with the result of 
new segment gaps l)cing created wilh ordinal value one, 
two, etc., and Inirig inserted among those already thciv. 
A null si ring for one of the arguments A* cn um's no action 
for this argument . 

4 (r/,A\.Yl ,A 2 t * ■ ) “call" (two or more arguments). 
The value is gt ne/atnl by bringing the form named A r 
from storage and filling the segment gaps of ordinal value 
c»iie with Mring AT, 1 1 if- ga|is of nriuial value two with 
stiitig A 2, and m> on feu all the segment g:.jv- in the form. 

The follow irig : }x ciali 2 id mils read out a part of a form. 
They lient the segment gu}* ns if the gaps wort 1 filled with 
the null string. These calls (<#, cr, cn, anc. in) preserve 
the neutral ac tive function distinction only far the strings 
coining from the form imned A’. Since the alternative 
value of these functions, symlxilizcd by Z r nay l*c a call 
to a pioudere. Ibe :*!(< rnative value* is 1 1 ways treated 
a* if the function were active. 

All ibc call functions (<7, cs, rr, c»;, and *•?) *ead the 
text of a form Uginning at thr location indicated by a 
"form i<hnl» • ” w hi» h is pnrt of the apparatus of ibe form. 
Initially the form punter noints al the first ihaiactir 
of (lie form. *1 be call MJticiion docs not change tbr form 
| xiintcr. 

4 frjr.V,/) "call segment” (t 1 in, -c arguments). The 
value of tins film lion is ibe string from t I k* cum nl 
location of the form punier tc, the next segment gap of 
ibe form named A*. If tKc* form is empty, the value is Z. 
The foim pointe r is moved to the first character following 
the segnu nl gap. 

v (Vr .Y./T "call charu-li r” (thru* arguments). Ttie 
value is Ibe » haraeti r under the form joint* r If the form 
is empty, To \iihic is Z. J be form pointer is moved one 
fbnr.vbr ahead <sfgn.rnt taj* arc skipped). 

+ <rri,X J kZi “rail w <l ( arartfrs" (four arguments'*. 
i Ids fumtinn n aiU fnun the form named A* from ibc 
I sunt indicated by tlii % form jointer and continuing for a 
aiinib r of liianulers sj^ ,fjed by the decimal integer 
numUr at th* tail (id ,f tic oring s>mt<di/«d by if. 
S aj« :>rv skipjed If the decimal IitimK r is 
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positive, this function reads the string to the right of the 
pointer; if negative, to the left. The strings so read are 
preserved in their character sequence. If no characters 
are available to be read, the value is Z . The form jointer 
is moved (right or left) to the next unread character. 

#(in,N t X t Z) “initial” (four arguments). Starting 
from the form pointer, the form named *V is searched for 
the first location where the spring A' produce's it match. 
The value \a the string from the pointer up to the charac- 
ter just before :ho matching string, Jf n match is not 
found, the value is Z . The form jxmitcr is moved to ihr 
character following the matching substring, nr U not 
moved if there is no match. 

% (cr,A 7 ) “rail restore (tw o arguments). This null- 
valued function restores the form fainter of ihc form 
named N to the initial character. 

* (</</, Afl,A r 2,< • ♦) “delete definition” (tw o or more 
arguments). This null-valued function deletes the forms 
named AT, Af2, ele. t from memory and removes their 
names from the list of names. 

ft* (do) “delete all” (one argumentV This null-valued 
functi i deletes all the forms in memory, and removes 
their names. 

Arithwftic FunctuniB. That dexs integer arithmetic, 
taking decimal arguments. The decimal numeric digits 
arc* looked for at the tail ends of the argument string*. The 
prefix string of the first argument string is preserved and is 
appended to the answer, while the i»rofix string of ihc 
second argument is ignored. Negative quantities arc 
indicated by the minus sign ”, and initial terns are 
ignored. Whenever the integer values lx come so large as 
to overflow the capacity of the arithmetic processor, tie.* 
overflow* * nlue Z of the function is taken. The* overflow 4 
value is always treated as if it wore produced bv an active 
function. The arithmetic function* arc: I, l)2,Z) 

“add’, % (tuj) 1 ,7/2, Z) “subtract”, 4 “mul* 

tiplv” and * (di J)\ Jf2,Z) “divide”. The r all lake four 
arguments. In these functions, 1/2 is subtracted from />!, 
and J /\ is divided by 1/2 , wiili the answer Uing the largest 
integer contained in Ihc dividend. 

tiiokan Function*. Boolean Thac functions nprate 
on strings of bits (of value 0 or J ) # i .o., €>:• Boolean vectors. 
The bit strings arc represented by odd digits, wilh each 
digit representing ihrec bits. Thus the bit strings h.w 
lengths in multiples of thoT. Tbc octal digits arc looked 
for at the tail end of the 01 and 02 strings, and any non- 
octal prefix matter is deleted The functions arc: 
4 ( 611 , 01 , 02 ) “Boolean union,” 4 (hi, 1 01,02) “Boolean 
intersection,” 4 («V ,01) “Boolean lomplimmt.” 4 (6s, 
/> 1 .0 1 ) “Boolean stiiff and 4(6r.//l,0M “Booh an ro- 
tate. ** The bit strings arc right justified. In ih^ Boolean 
un on 1 lie shorter string i« fd]i d out with leading ;rros. 
while in the Panic an inti rsertjon. the kvg»r stritg is 
trumated at the h ft In thr roniplmu nt, shift and rotate, 
the Jcnglh of tbc bit string n mains ihr san>r. Shift i< to 
ihr left by the min her of plarts c |x< lfifd hy the d* < heal 
f/1 (with liaduig i ondcf itnal matter t<ing drifted) whrn 
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D 1 is jiosilivc, and to the right when /)1 is negative. The 
nsw |>osit ions created by tl ic shift are filled with mos. 
Rotate is also to the left or right, with positive or negative 
values of 1)1. The digits displaced from one end of the 
vector are addl'd to the ;>!aee created at the uher end. 

Decision Functions 

# (cg,A r J J A r 2,A’3,A r 4) "equals" (five arguments). This 
is a tesi for string equality. If A'l is (-qual to A2, t lie value 
is A'3; otherwise it is A'4. 

# (gr t D\J)2,X\,X2) ‘ greater than" (five arguments). 
This is a test of numerical magnitude. If the integer 
dr'ima) number at the tail of string D\ is algebraically 
gn . ! cr than t lie number at the tail of />2 the value is 
A'l; otherwise it is A‘2. 

K xltnuit .S/orflgi J/cmagc turd Function* 

# f*6 1 jV,A r l I X r 2 t * ■ ■) "store block" (time or more argu- 
ments). This null- valued function assembles the group 
of forms named A’l, A ? 2, ete., and Mores them as a block 
in an external storage area. The form names, segment gaps, 
etc., sire all preserved. When the forms have l»cen put into 
the external storage, they are erased from form storage. A 
hew form is mated with name X and with a string vs hicb 
is the address of the block in external storage. 

% (tb, X) "fetch block" (two arguments). This nuU- 
vnlu<d fin ii*l ion is the converse of the store block function. 
The name ,V is the name of the block Jo lx 4 fetched. The 
function restores to form storage all the forms in the block, 
complete with nanus, segment gaps, jjointers, etc. It does 
not erase the block in externa) storage, nor lhe form named 
.V, 

*(i6,A") "erase block" (tsvo arguments). This null* 
vahi<d fum lion erases the form named .V and also the 
group of forms in tlx blink in external storage. 

These functions |K-mi*t forms to lx* mov<d to and from 
tin* mn in memory and also protect the stored forms from 
accidental irasiire. They also permit one to build a "dor- 
age tree," By this technique, a group of forms can lx? 
stood under a group name, a set of group names can be 
Mond under a Motion name, and so cm. 



initialization. Carriage return may lx* used instead of 
backspace, 

# (if) "truce of!" (one argument). This is a null -valued 
function which terminates the trace mode without initial- 
ization. Both trace on and trace off functions may bt 
placed any when in a procedure. 

Examples of TRAC Procedures 

1. The distinction between active and neutral functions 
is usually puzzling. Jn essence, the value from an active 
function is rescanned, while in the neutral function it is 
not. The following example shows the art ion of the pro- 
tective parenthesis, the neutral and the tive forms of the 
function. Consider that both % (ds,AA,CAT) f and the 
simple program # (d*,BB.( $ (ct,A A)))' have been j >ro- 
sented to the processor. Then, 

« t[*A* (rl.UBjj) 1 , « (p*. % % f<U\U))', * (pa, % tcl.im ) )’ 
prints out, respectively: 

0(d f BIt), ff(d.AA), CAT 

2. W 1.011 the processor is quite full, it is often desirable 
to delete all forms but one of a particular name. The 
procedure A (d*,A r , # % (W,A T ) % (da)) will accomplish lids. 
Here % % [d,N) mads the form A r into the processor, and 
it is hold in the neutral string while all lhe forms in memory 
are eras'd. The form is then ndefiritd with its original 
name. In this example, segment gaps are lost. 

3. This and the follow ng example illu.-.,ate the ex 
tension of Tkac capabilities through defining and storing of 
suitable procedures, lhe calculation of the factorial of a 
nurnlxr can to done by sir. pie recursion: 

♦ MrAarfurnU * Oy.l , Y,1, 

( % fmt,X , • (cl ftrU1ri.1t, 4 W..Y,- 1 )) l) 

))) 1 (jo. K« ci enal, .V )' 

Then the call % fcM actor ia1,6)' produces the result 120. 

4. Many users will prefer to have Trac supply its own 
sharp signs and a n theses when calling a prnctdure. The 
following will do this: 

A * <p‘*. 

« 07, I 

)) • M.bi *h*h) 0' 

To start this action, wr use k frM’nglish)', and then if one 



Diagnostic Functions 

*Un, A; 'list names" (two arguments). The value 
of this function ,* lhe list of names in the name list, i.e., 
th names of all the forms in form storage. Each name in 
the \ due siring is preceded by string A*. If A’ is the char- 
acter pair "carriage return, line feed’’ protected by 
double parenlhrscs, the names will be listed in a column. 

* fp.fi A’) "print form" (two arguments). This causes 
the typing .*ut of the form named X with a complete 
indication ef the kw ation ami ordinal \ alurs of the segment 

gaj*. 

♦ ( to) * trace on" four argnmnitb This null valued 
function initial's the trace nude in which, as the com- 
pulation pingrrssss, the neutral strings for iach function 
nrv t\|*d i>nt. Typing the hafkspac t kry causes < valuation 
of the lum tron. ami presentation of the neutral string* 
Q e nr\l. Typing anything othf r than backspace rau«cs 



types in bacteria). -V the rvsjxmse is 120 follow'd by 
carriage return, line fud. The net ton is terminated by 
A (dd, English)'. 

AcknoirU igmcnls. Sjxrial thanks art 1 due to my col- 
laborator L. Peter Ihutsrh for his assistance in the dr- 
vclopment and implementation of Trac. 
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ELIZA — A Computer Program 
For the Study of Natural Language 
Communication Between Man 
And Machine 

.lu>Kllt WklZKMiAlMI 

Ifs hfstilutr itf C(uubti<l<jc . Musa. 



ELIZA if a pragrom operoling within th« MAC time-ihoring 
system at MIT which makes certo/n kinds of natural language 
conve.-sation between man end computer possible. Input sen- 
tences are onalyied on the bails of decomposition rules which 
ore triggered by key words appearing in the input text. 
Responses are generaled by reassembly rules associated with 
selected decomposition rules. The fundamental technical prob- 
lems with which ELIZA is concerned are: (I) the identification of 
key words, (2) the discovery of minimal context, (3) the choice 
of appropriate transformations, (4) generation of responses in 
the absence of key words, and (5) the provision of an editing 
capability for tUZA "scripts". A discussion of some psychologi- 
cal issues relevant to the ELIZA approach as well as of future 
developments concludes the paper. 

I ill rod net ion 

It huaid Mint to explain is to explain away. Thh maxim 
i v hnwli< n mi wi ll fulfilliM :us in Mu- an a nf i ompuler 
pmgramming, i>;m Lilly in what is called heuri-tie pro- 
uiamming and artificial inteliigcner. Tor in those halms 
lien lnm- :irr lii:u l«“ In lvha\e in wnndrou- ways, nftrn 
'-s i iTii’U-i 1 1 In dazdc cwn the nio-t e\jvriciiivd ulrsivi't. 
Hut oner n particular program i- unmasked, oiicc its 
intu r workings are explained in language Miflicicntl.v plain 
in iodine uiiih Manding. its nsngic * rumbles away; it 
v l a nds levelled as a imn 1 collection nf procedures, each 
unite i Minpn lu n-iblo. Tlir otiscrver >ays liiniMl* *1 
could h:i\r wcilli ii Mini**. With Mi ll though! he innvo Mu* 

I n iu i : i n i in i]U» stion from 1 !««• -h< If marked "iriUlhg'tn 
in Mmi i « -i i \ * <1 for i mins, f,j to |*> »lacu-ad only with 
|«npv 1* f Tiligliti Txd thrill v . 



\\ . r V i » r < d 1 - «» i r« * ,i« *■ ipp ro d * i ■. |nr1 - L\ 1’i.ijr * t MU', 

.Mi Mil l« -< ;<r. L |<l *f .Mil n 1 1 l.\ III#' V If r t fit llMfsti fi 

Pi ' ,* * If > K« f . \ . 1 1 * P 111 Inf . .f |V friM , i ift,, r , \ , \ ,\ 

I r* .i t < 1 1 < i »t t i I- I \uuit » r \"' r I |o» Ml i 
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The object nf this pajKT is to enil-e jipt siirh ;t re. 
evaluation «.f the program alxmt tn U- "explained". l ew 
programs over necMcd it more. 

Kll/A 1 Vogrum 

I'M /A is a program which mak« s natural language 
conversation with :i computer |wi-sihlr. ll> pn-.-eiit imple- 
iiunitalioTi i' on the MAO time sharing; system al Mi l*, 
ll is written in MAI) Sue [I] for the IBM TO'.H. 1 1 s name 
v.:is eho-cn to einplnisize that il may In- inn . mentally 
improved by its users, since il^ language alii lilies may lie 
rnntimially impiovnl hy a •‘leacluT”. l.iKe the T'.liz.a of 
Hygmalion fann k , it m In- made in nf i[ H - 1 r ewn mnie 
livilired. the nJation of appearanes^ to rvaliiy, however, 
ii'inaining in the domain nf the playwright. 

l*o r the priM iit pui|mM> it i* siillieirnl in vliai.u-teii/e 
the MAI’ M’^.rin as one whi«h |H-rmits an individual to 
op rair a full -rale roinplili r from a remotely lix ated (Vp 
writi r. The individual o|x -rator ha- the illusion that lie U 
I In* sole iim r of 1 lie < on plller eninp|e\, w liile in faet ntln rs 
may lx- "lime >li.iring* ? the -yslem with him, What i- 
iln|H»]lant lielv i- that l|je eompuler ean n :il tin •--am - 
t v | m ** 1 on tin* tyfH-w liter and re-|»OTid hy writing on Mm* 
niiik* iii-lrumenl. Tin* time ImIwmii the ennipi:l l |'' 
nreipt of a me— age and the ap|H'nranrr of il- i< 

a fine tion of the program < nnt rolling tin- dialogue and of 
>Urh MAC ' sv-tem parameter- a- Mu- nnmlvr of inns 
uimutly rorn sjxmding with the -y-h m. Tin -e l.ittir 
parameters gi m rally mntrihule so lit Me to the overall 
ri -|H>Tee time that mnvorsational inti rai lion with Mu* 
compuHr end m vi r involve tnilv iriloh rahle delays. 

Whet, in lonver-alinu with TM.l/A. the ihr typ - m 
some -latiineiil or -i | «*f -latemeuts in natural language 
n-ing noiiiial punctual inn and m nti rue stnntun-. Only 
the <|UcMinn mark may not lx u-ri|. Uh aii-r il i* inter- 
pri I I a* a li.io ilrlefe f hnrartf r E»y tlie MAO s \ - f * in. Tin* 
User** sf^|«TUrnt i* tnminatcM hv a dotdde eai < inge irturn 
which -cTv\x to Imn control over to KMX A. 1.1.1/ A tin n 
an al y/f - tlx* U-er’- staleimfit and p n< rao < uiim' le-po-i-i- 
which it (yp-snul. (\eitnd i- then again wilh 1 1 1 * ■ Ha I. 

A typical eoi vi c-.ilion \< 1 1 n * following: 

>!« u ^rr nil nRr. 

1\ Mir VT W 

Iha rr ;i|« * l> gc f ■ I« nl Hi a 1 1 ■ £ < t - O r r 

CAN \f»f I 1 r I \ K *U v -pj ( Up t \ \MI*| 1 

Wf || i n > }.. s. tr :» t e. te r. ^ . . .m e | 

> hi i: iinMiai Mi Mti'i \ • u i "Mt till 

II*’ * n « f 'in *!• | >o — I l-n i* Ii r.f 1 1«# 1 1 ■»>** 

t \M M»t:iO in ill M till M : ? Ml m --I I* 

tnlumi * NdliiU r I l.ftnr.*f ' . I u^t 
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ll’s trie. [ am ntduippy. 

no youtiutk comino hkiuj will help you not tj 
m: unhappy 

T nocd some iiH[ l hat much sonms crrluin. 

WHAT WOULD JT M KAN TO YOU IF YOU (iOT*SOMK 1IKLP 
IVrlups I cmil'l ] earn to grt along with mv molh'r. 

TELL MK MO UK ABOUT VOUH FAMILY 
My mother IrAra core of mo. 

WHO ELSE IN YOl ll FAMILY TAKES CAKE OF YOU 
My fatPjor. 

VOUH FATimt 

Y«m iro I Vr n i % father in mune wayn. 

what jO>t;mbi ante do you nkk 

Y«»u are imt vi-ry Jiggr*nsive hut I think you drei’l want mo la 
nolico ili::t. 

WIIAT MAKES YOU THINK I A 1 NOT \ KltY A< iOUKSSlVK 
You thin Y argue v. it li me. 

WHY IM> YOU THINK I DON’T ABOUT WITH YOU 
You ure jifrniil of me. 

DOES IT PLEASE YOU Tti BELIEVE I AM AKU AID OK YOU 
My f.itljt-r is ;dr«nd of cver>1>ody. 

what li.sk comics to mind >yhkn yoi think of 
Y oni k . vi lint 

BuJJtC?. 

H OKS THAT II AM-! AN YTH1NO TO J o » WITH TDK FACT 
THAT YotTt BOUIflLND MADE VOl* COM U HERB 

The capitalized linos arc I ftc* machine responses*. 

The gross procedure of lire program is rpiite .simple; ihc 
HM is read and insjKCled for ihc presence of a keyword. 
If Mich :i word is found, ihc sentence is t rr>7i>fornifHl 
according to a ride asocial cd with the keyword, if not a 
content -frnj remark or, under ccriaiii conditions, an earlier 
1 r;*n>forni;»l ion is retrieved. The text so computed or 
retrieved is then printed ovit. 

hi detail, of course, the procedure sketched above is 
considerably more complex. Keywords for example, may 
have HANK or precedence number. The procedure i* 
sei m live to Mich numbers in that il will abandon a key- 
word already found in the left -to right M\an of t ho text in 
favor of one having a higher rank. Abo, the procedure 
rc i ognizo a comma or a |>criod a* a delimiter. Whenever 
citin r one i* encountered and a keyword has already tnxn 
found, all MiWrpirrit text is deleted from ihe input mes* 
sage. If no key had y< t been found Ihe phrase or sentence 
1o ihe left of I tic delimiter (as well as ihc delimiter itself) 
is deleted. As a result, only single phrases or sentences are 
ever transformed. 

Keywords and their associated 1 ramforniatiord rules 
constitute ihe SC’IUPT for r. particular cla^s of eon- 
versa! ion. An important properly of ELIZA i< that a 
script is dal a; i.e, it is not part of ihe program itself. 
Hence, F.l IZ.\ i* not restricted lo a particular set of 
recognition pattern* or rcs|>oroes t indml not even lo any 
specific language. ELIZA m ripts r\M fat this writing) in 
WcLh and Ccirnan a« will as in English. 

The fundamr nlal Uchniral i .nhkm 6 with which EI.1ZA 
lnu-t It preormpiri! are iLr following- 

(1 ) The idriitifmMion of ihc r ‘moM important” Keyword 

1 1 l-r *i ii! ' 'I rA<i a f<>rmai inn” i« U> its grnffK n'h#r 

O'V* fl.*f fJWh j| In HnffK *r '! ('I| .m«lu if i llTguitfr*' 



occurring in the input message. 

(2) The identification of some minimal context within 
which the chosen keyword appears; c.g,, if the key won I is 
‘ you”, is it followed by the word “are 1 ’ (in which case an 
assertion is probably being made). 

(3) The choice of an appropriate transformation rule 
and, of course, the making of ihe transformation itself. 

(41 The provision of mechanism that will permit 
ELIZA to rcsjxmd ''intelligently" when the input text 
contained no keywords. 

(A) The provision of machinery thal facilitates editing, 
particularly extension, of ihe script on the script writing 
level. 

There are, of course, the usual constraints dictated by 
the need to ho economical in the use of computer time and 
storage space. 

The central issue is clearly one of text manipulation, 
and nt the heart of that i>sue is the concept of the tranx- 
formation rule which has been said to be associated with 
certain keywords. The mechanisms subsumed under Ihc 
slogan ‘Transformation rule" are a numlxv of Sue func- 
tions which serve lo (l) decompose a data string according 
to certain criteria, hence lo test ihe string os to whether it 
satisfies ihrse criteria or not, and (2) to reassemble a 
decomposed string according to certain assembly specifica- 
tion#. 

While this Is not the place to discuss these functions in 
all their detail (or even to reveal their full power and 
generality), it is imjtorlant to the understanding of the 
operation of ELIZA to describe them in some del ail. 

Consider the sentence T am very unhappy these days". 
Suppose a foreigner with only a limited knowledge of 
English but with a very good ear heard that sentence 
sf*>kcn but understood only the first two words “I am". 
Wishing to appear interested, perhaps even sympathetic, 
he may reply "How long have you been very unhappy 
these days?" Whet he mu* I have done is lo apply a kind 
of template to Ihe original sentence, one part of which 
matched the two words "I am" and the remainder isolated 
the words "very unhappy these days", lie must also have 
a re assembly kit specifically associated with lhat template, 
onr that sjK'eifies tha! any sentence of the form “I am 
BLAH" can bo t rarisformeil lo How long have you I * o . i 
B hAH", inde|)endrntly of the meaning of HL.VII. A 
somewhat more complicated example is given by *he 
sentence "It seems that you hate me". Here Ihe foreigner 
understands only the woid* "you" and "mo”; i.e., ho 
applies ft template thal iloeoinp* <> the sentence inlo the 
four parts: 

<J t It Frems lhat « 2 « \on t. n i ^ -A 1 tip 

f.f which only Ihe second at>*l fourih pirt c are mid< r*too<L 
The ri assembly rule nugl t ihrn "What rnak*« uu 
think I hate yr»tU\ in, :t ndghf throw away l)ir hr-I 
oamjMWient, translate the two known words ("you'* In 
"I” and "me” to "you") and lack on a Mo,k phrm 
(What nnkrs you think) to the front of the rf ronsipn lion. 
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A forma] notation in which to represent the decomposition 
template is: 

(0 VOL’ 0 MIC) 
and the reassembly rule 

(WHAT MAKKS YOU THINK I 3 YOU). 

The “0” in the decomposition rule stands for “an in* 
definite number of words 1 ' (analogous to the indefinite 
dollar sign of Comit) (G) while the *'3" in the reassembly 
rule indicates that tlie third component of the subject 
decomposition is to bo inserted in its place. The decom- 
position rule 

(0 YOU 1 ME) 

would have worked just as well in this specific example. A 
nonzero integer appearing in a decomposition rule 
indicates that the component in question should consist 
of exactly 'V* words. However, of the two rules shown, 
only the first would have matched the sentence, “It seems 
yon hale and lose mc, M the second failing because there is 
more than one word between “you” and “me". 




Fio. 1. Keyword &nd rule li?t structure 



In KLIZA the question of which < loco mj>osit ion rules to 
apply to an input text i* of course a crucial one. The input 
sentence might have been, for example, 'it seems that 
you hate,” in which case die dccom|>osilion rule (0 YOU 
0 MM) would have failed in that the word “MM/’ would 
not have licen found at all, let alone in its assigned place. 
Some other decomposition ride would then have to be 
tried and, failing that, still another until a match could 
bo made or a total failure reported. KLIZA must then-fore 
have n mechanism to sharply delimit the set of decoin- 
position rules which are potentially applicable to a cur- 
rently active input sentence. This i- the keyword mecha- 
nism 

An input sentence i* scanned from left to right. Mach 
word is looked up in a dictionary of keywords, Jf ft word 
i« identified as a keyword, then faparl from the issue of 
}>nc*d<noc of keywords) only decomposition rules con- 
taining that key won! need to be tried. The trial sequence 
i an i veil be partially orthnxl. Mor example, the decom- 
position rule (0 YOU 0) associated with the keyword 
“YOU" (and decomposing an input sentence into (I) all 
wonh n front of “YOU”, (2) the word “YOU", and (3) 
nil word* following “YOU’ 1 ) should 1*0 the last one tried 
siiae it is found to succeed. 

Two problems now nrhe. Our Meins from the fact that 

o 

t'onimiinifit i»>n» «f | l>r \t M 
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almost none of the words in any given se ntence arc n pre- 
sented in the keyword dictionary. The other is that of 
“associating'* loth decomposition and rvasM-mhly rule’s 
with keywords. The fir>l is serious in that the determina- 
tion that a word is not in a dictionary may well require 
more compulation (i.c,, lime) than the location of a word 
which is represented. The attack on both problems begins 
by placing both a keyword and its associated rules on a 
list. The basic format of a typical key list is the following: 

(k ((/>,) (/<*,. i) (h v.) ■ at i,*,)) 

(UK) </fi, i) UK. .1 ■ ■ ■ (R *. „,)) 

(UK) UK tl ) UK t i) — (*..«,))> 

where K is the keyword, />, the *th decor npo> it ion rule 
associated with K and /(*,. j the j\\i reasvjmbly rule asso- 
ciated with the fth deromjiosition rule. 

A common pictorial representation of such a structu.c 
is the tree diagram shown in 1'igvirc K The top level of 
this structure contains lh? keyword follower! by the names 
of lists; each or-e of which is again a list structure beginning 
with a decomposition rule find followed by reassembly 
rules. Since list structures of this tyjx? have no predeter- 
mined dimensionality limitations, any number of decom- 
position rules may lx? associated wiui a given keyword and 
Any number of reassembly rah* with any sfHeifir decom- 
position rule. Slip \< rich in functions that sequence over 
structures of this tyjx? cfliciintly. I Inin* progr ueioii> 
problems are minimize). 

An KLIZA script consist* m duly of a >e1 of li-t >i rup- 
ture* of the type shown. The actual keyword di< t ionary i* 
constructed when >uch a script is fir- 1 read into the 
hitherto empty program The ba-ie structural ■ <'Mi|»onciit 
of the keyword dictionary is a vector KKY of t currently^ 
128 contiguous computer word*. a pniiinilir k< y l>t 
struct lire is read the keyword K at it* ton i- randomr/cd 
(hashed) by a prne«dure that produce* feurivntlvr a 7 
bit integer “i'h Tip* won l “alw ays”, for rxamplc. > i«“M* 
the integer 14. KKY(i\ i.t\. the ith word of the vector 
KKY, is then examined to del* rinine whet hit it toutaiiis 
a lid name. If it doe* not, then nn empty h-t i* «n itrd. 
its name placed la KKY(ri), and the k< y li-t tirui'iurc in 
question placed on that li-t. If KKY(r) already loiiViin* a 
list t.arpe. then the name of the key li*l stiucturc i* placed 
on the bottom of the hst natural in KIA (i). lie largest 
dictionary so far attempted contains aliout -V) k<>w<»rdv 
No list named in any of the word- of the KKY vu tor 
contains more than two key li-t stnirtun ■«. 

Kvcry word encountered in the -can of an input ti\t, 
i.c., during the actual njvra* irm* of KblZ i* randoms <1 
by thr Mine has! ng dgorilhm as w.w originally <pph« 1 to 
the incoming; key v ord«, hi me \i>M s an inti gi r whal 
point* t the oniy i*v.-d>V h-t sipKture wlv.ih iouM 
latent ialiy contaui n» •• w ru a* a keyword, 1 a in iKn, 
only Oh tnp; of .\t\\ t » |i-t -inn tun * 1 1t d nnv U' f<" ' I 
them n* * . I !*■ uitr ri'-g in d to d< n riirne wh< 0 • r n* » ,« »i i 
kr' Wf>rd hi- Uen fo * d. Hy \iitu* of ih>- \ aa»u- I ; • t 
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sequencing operations that Sup makes available, the 
actual identification of a keyword leaves as its principal 
product a pointer to the list, of decomposition (and hence 
reassembly) rules as> 0 ( ialcd with the identified keyword. 
One refill of this strategy is that often less time is required 
to discover that a given word is not in the keyword dic- 
tionary than to locate it if it is there. However, the location 
of a keyword yields pointers lo all information associated 
with that word. 

Some conversational protocols require that certain 
transformations be marie on certain words of the input text 
indcftcndcntly of any contextual considerations. The first 
conversation displayed in this paper, for example, requires 
that first jxrson pronouns lx* exchanged for second |>er$on 
pronouns and vice versa throughout the input text. There 
may l** further transformations but these minimal sub- 
stitutions are unconditional. Simple substitution rules 
ought not to be elevated to ibe level of transformation?, 
nor should the words involved be forced to carry with them 
all the struct tire required for the fully complex case. 
Furthermore, unconditional substitutions of single words 
for single words can hr accomplished during (he text scan 
itself, not ns a transformation of the entire text subsequent 
to Manning. To facilitate tbo realization of these 
desiderata, any word in the key dictionary*, i.e., at the 
top of a key list structure, may lie followed by an equal 
sign folio wed by whattver word is to be its substitute. 
Tranforniatioh rules may, but nerd not, foVow. If none 
do follow such a Mil dilution rule, (hen the substitution is 
made rn the (1y, i.e., during (ext scanning, but the word 
in question is not identified as a keyword for subsequent 
pun Of «mirM\ a void may be U ih suhtitutod for 
and \k' a keyword as well. An example of a simple sub- 
stitution is 



(YOt'iism * My.d:r.K). 



Neither "yourself * nor 'myself* arc keywords in the 
partKvd.ir script from which this example was chosen. 

The fa^t that keywords can nave rai ks or precedences 
has already l*\n tr.f MinncM. The n oed of a ranking mecha- 
nism may be established by an example, Suppose an rnput 
sentrui r i? “I know everybody laughed at rue.' 1 A script 
may tag tin word f T* :is well os the word "every body" 
r. keyword. Without differential ranking, “I" occurring 
first would determine the f rar ^formation to be applied. 
A typical response might lx’ 'You say you know* everybody 
laughed at you." Put ihr important message in the input 
m nii i. re begins with the word "everybody ,r . It is very 
often true that wVn a person speaks in terms of universal? 
Mich as "ev< iyl»ody" p "always" at d "nobody" he is really 
n h rriog to *ome quite spreific event or person. By giving 
• cverylpo.lv" a higher rank (ban "I", the response “Who 
in p Liti'uUr are veil h : nk • g of" may be generated. 

1 hr r fic nvrehan.rn cm plovrd in ranking is lb v* the 
tank of r\'fy kpyword encountered (stern =e of rank 
* n y dn - r.mk equ d< <1) ri compared with the rank of the 
rruiknl kf\wonl nlo h soin. If ibe rank of the 
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new word is higher than that of any previously encoun- 
tered word, the pointer to the dansformation rules 
associated with the new word is placed on top of a list 
called the koystack, otherwise it is placed on the bottom 
of the keystack. When the text scan terminates, the key- 
stack has at its lop a pointer associated with the highest 
ranked keyword encountered in the scan. The remaining 
pointers in the stack may not bo monotonically ordered 
with respect to the ranks of the words from which they 
were derived, but they an? nearly so— in any event they 
are in a useful and interesting order. F igure 2 is a simpli- 




Fio. 2. Ba*i? flow diagram of keyword detection 



fied flow diagram of keyword detection. The rank of a 
keyword mu-\ of course, also be associated with the 
keyword. Therefore it must appear on I he keyword list 
structure. It may be found, if at all, ju^t ii front of the 
list of transformation rules associated with t he keyword, 
As an example consider do word “MY" in a particular 
script. It? keyword list may be as fol'iws: 

fMY » YOL'H 5 (iTAnsformitirn mV*)). 

Such a list would mean thrt whenever the wool “MY" is 
Cnrountered in any text, it would be replaced by the word 
"YOUR". Its rank would lx? 5. 

Upon completion of a g ven text scan, the keystack i« 
either empty or contains |X>inlers derived from the key- 
word** found in the text. Kach of such punters is actually a 
sequence reader— a Sup mechanism which facilitates 
scanning of lists— pointing into its particular key list in 
such a way that one sequencing operation lo the right 
(SKQLR) will sequence it to Ihc first se t of transformation 
rules associated with its keyword, i.e., to ihc lot 

(l /M rK,.i> <fc. 8 i .. <#, , 

The top of that lisi ? of course, is a list which serves a 
decomposition rule for the subject text. The top of the 
keystack contain* the first jointer 1^ nerixated 
The decomposition rule />, aasixir/rd with the keyword 
A, i.e., 1(0,), A], i* row tried. J‘ i ay fail however Tor 
example, suppose the input I * xt w; < 

Y«‘ 1 vrr i tr ’pf i> 



o 
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The keyword, say, is “you'', and you| is 

(Q I romtt il y»m uf Ol . 

(Hu all that llie "you” in the original 'ontonce hits already 
beet replaced hy ‘T” in the text now analyzed.) This 
decomposition rule obviously fails to match the input 
sentence. Should I (/>,), A* I fail to fin^ a match, then 
!(/>a)» A'j is tried. Should that too fail, |(£>j), h'l U 
attempted, and so on. Of course, the set of transforn ation 
lilies cjiti \k guaranteed to terminate with a decoinpc* it ion 
rule which must match. The decomposition rule 

(0 K Oj 

will match any text in which the word K appears while 

<0l 

will match any text whatever. However, there are other 
ways to have a particular set of transformation rules, as 
will In 1 shown Mow. lor the present, suppose that some 
particular decomposition rule (!),) has matched the input 
text. (/>,), of course, was found on a hat of the form . * 

<(/>,)(*.., )<*.,?) -• (A,, 

Sequencing the readier which U presently pointing at 
U),) will retrieve the reassembly rule (tf, j) which may 
then Ik? applied to the decomposed input text to yield the 
out [»ut message. 

Consider again the input text 

Vim are very helpful 

in which “you” i> the only key word. The sentence is 
transformed during scanning to 

l are vrry helpful 

)(/>,), you} is "(0 I remind your of 0)” and fails to match 
:vs already discussed. However, >‘°u| i*“(0 l are 0)” 

and obvioudv matchc** the lex., decomposing it into the 
( onstilmnts 

Hrujity ( 2 1 I t .ire r|i \r>\ helpful . 

H/<Y i\ you) is 

iWhat miltoi you 1 hir k I *r*i 4i 

Hi /ice it produces the output text 

VI u makes \ o" i think I mu \rry tirtj*ful 

Having pioduerd it, the integ. r t i- put in front of (/?,. i) 
sn that die » rvisfornMinn rule Ji*t in question now appear* 
a 5 



that decomposition rule. This mechanism insures that the* 
complete set of reassembly rules associated with a given 
decou.jiositujn rule is eychnl through lx ‘fore any n fn-t itions 
occur. 

The system descriMl so far is c.sse nil idly one which 
selects a decomposition rule for the highest ranking key- 
won! found in an input text, attempts to match that te xt 
according to that decomposition rule and, failing to make 
a match, Meets the next reassembly rule associated with 
the matching dccoinjroitiori rule and applies it to gene rate 
an output text. It K, in other words, a system which, for 
the highest ranking keyword of a text, selec ts a >;xeifie 
deconi|X).sition and reassembly rule to U> iw*d in ferming 
the output message. 

Were the system to remain that simple, then keywords 
that required ide ntical sets of transformation rules would 
each require that a copy of these transformation rules K* 
associated with them. This would lx* logically sound but 
would complicate the ta*k of scri pt writing and would abo 
make uniiocm-ary storage* demands. There 1 .in* llierefon* 
special type* re dcmin|X)sition and assembly rule "» c har* 
aetc rized bv the* apjeearanee of , ‘ = ” at tie’ iop of the* 
rule IM. The word following the equal sign indicates which 
new set of transformation rules is to lx? applied. For ex* 
ample, the keyword “what” may have associated with it 
a transformation rule set of the form 

( 0) ("Why |P> y»u n«k) (Is thru nti irrportaM question i . . , I 

which would apply equally well to the keywords “how’' 
and “when”. The entire keyword list for "bow" may 
therefore lx? 

(How ( = Whxi 

The keywords ' how”, "what” and “when” may thus K* 
made to form an iqlii vale net? class with respect to tie 
transformation rubs which are to apply to them. 

Iri the above example the rule *•(■= what)" is in the* 
place nf a decomixvdtion rule, although it caux s no 
dec mi i (Nidi ion of the relevant te xt. It may rd-n apfx.tr. 
however, in the pi. no of a reawinhly rule. For example, 
the keyword “am" may have among othe rs the following 
transformation rule -cl associated with it: 

[iO nro >oi| 0> (Po <u»<i 1-rliCVC > <> i srr 4 t . . . (=* wh.iT ■ . . > 

(It is l >rre assumed (hat “are” ha« Ken -uMimtcd for 
"am M and “you" for *'I‘ in tie initial text S'and Then, 
the input text 

Am I * rk 



Vth'iiRr . |UK r jl *** ttf, 



would elicit c ill- r 



\i \t linn' J f/A\ K | mat the « an input tc xt, the n a* 5 * nibTy 
ink Hj ) will !<* applied arid ’he it. Icier r V will replace 
iK“ ! Atur <7 K *.d has Kx n evriiscd, (R t ,1 wdl again 
le in.^Ved. Thus, after the *y*tcm has bc*n in use for a 
t hm‘. rvtiy dccr»mpOMli*'!i ruV vliwh has matched sonx* 
input text has associated with it r»n udeger which rorre- 
1 to tie last rcasM inblv mV um>I in eonnec lion with 

t nmmimital ionx r.f \Ur Vt X| 




1 > i \ivi t-- T.r v r c • i- 1 stf * ■ k 

or 

Why ,U e.-i ><«k 

«|« funding on how mxnv tun< - tK ei r«c r.d f-rm hid 
already o curnd 

I'relc r *1 j 11 oth« r ourdiTi*vi« it in iv b 'h- r b 1 *- t«* 
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perform a preliminary transformation on the input text 
before subjecting it to the decompositions and rea**cmblies 
which finally yield the output text. For example, the 
r keyword “you’re” should lead to the transformation rules 
associated with “you” but should first be replaced by a 
word pair. The dictionary entry fer “you’re” is therefore: 
(you’re *- I’m ((0 I'm 0) (PRE (I AM 3) (-YOU)))) 
which lias the following effect: 

(1) Wherever “you're” is found in the input text, it is 
replaced by “Pin”, 

(-) If ’‘you’re” is actually selected as the regnant 
keyword, then the input text is decomposed into three 
constituent parts, namely, all text iti front of (lie first 
oc currence of ’Tiu”, the word “I’m” itself, and all text 
following the first occurrence of “Pin”. 

(d) The reassembly rule beginning with the code 
-pin:” is encountered and the decomposed text re- 
n-^i'inbled such that the words 4 I AM” appear in front 
of the third constituent determined by the earlier dc- 
cniLijxisition. 

(1) Control is transferred, so (n speak, to the trans- 
formation rules associate* i with the keyword “you”, 
where further diwni position* etc. are attempted 
It is to be Mop'd that the set 

* 1*11 K (I AM 3} (-Y017I; 

i 5 logically in the place of a re assembly rule and may 
therefore I*? one of many reu.w'mbly rules associated with 
I ho given ilecoin|>Osijion. 

Another form of reassembly rule is 
' N lAVKc.V i 



1 



which S rv<s the rns % in which attempts to match on the 
mm ritly regnant keyword are to !*> given up and the 
miirc dtxomjiosition and rcetiscmbly process is to start 
again on iho basis n f the key won 1 to be found in the 
kr\sr,u k. Whenever this rule is invoked, the (op of the 
k i \ si : i < ■ k is up" once, i.p. f the new regnanl key* 

word n-invend and rvmovd fnun the keys hack, arid the 
entile priH iss n nutiitrd as if 1 1n- initial text a-van had just 
terminated This nu- hanism in ik«S it ixassible to, in effect, 
1<SI on key phivS S as npj«*M to single key words, 

A s rious pro! ten. w\i\< h ixmiinS to I*? discussed i* the 
riuition of rfn? system in ras? no keywords remain to 
Servo as t ra ns f or i nation triggers. This can ari<e either in 
<*: s 1 1 he V< yst:irk is emptv when NEW KEY i* invoked or 
wli-ju (lie inp^t I'M ic-nlamcd no keywords initially. 

The siinphst inn i-ar ii*'* supplied U in the form of the 
i il n s rviil k< > word ' 'iON'K" which mud be part of 
■any $ ript. The s npt w :ih r nuM associate the universally 
in *t. hii g dMnn.jtc^itier rd*^ (0) wi h it and follow (his by 
■ ■s many f ifv r mirks in Ho form of trar.sfomn- 

tiori rubs as he pi* ,w-. (IVamph are: “Please go on”, 
''That’S vi ry inti n -ting"' and C T so ”,) 

1 hrjv U, Irowf vi r, anolhi r nioeh.arim which rau^a; (he 
*>>lcm In respond more spectacularly jr. the absence of a 
key. The- word “MEMORY ” i' nncMrtr rei ned p=cudo 
kc \ unTi I T|,i- k« y lul «t rue tore associated with it differs 



\ 




Niimhtr I / Januarr, \ 



<\' 9 



from the ordinary one in some respects. An example 
illuminates this point. 

Consider the following structure: 

(MEMORY MY 

(OYOURO = LETS DISCUSS FURTHER WHY YOt'K ;i> 
(0 YOUR 0 = EAR Id HR YOU SA II> YOUR 3) 

The word “MY” (which must be an ordinary keyword 
as well) has been selected to serve a special function. 
Whenever it is the highest ranking keyword of ti text one 
of the transformations on the MEMORY list is randomly 
selected, and a copy of the text is transformed accordingly. 
This transformation is stored on a first-irv first- out stark 
for later use. The ordinary pi.'ccsses already described are 
then carried out. When a text without keywords is on- 
couriered *«ter and a certain counting mechanism i< in a 
particular state and the stack in question is not empty, 
then the transformed text is printed out as the reply. It 
is, of course, also deleted from the stack of such trans- 
formations. 

The current version of ELIZA requires that one keyword 
bo associated with MEMORY and that exactly four 
transformations accompany that word in IhaL context. (At 
application of a transformation rule of the form 

<i-K FT HAND SIDE « RIGHT HAM) SIDE) 
is equivalent to the suc.ess : ve application of the two forms 

(LEFT HAND SIDE), (RIGHT HAND SIDE).) 

Three more details will complete the formal description 
of the ELIZA program. 

The transformation rule mechanism of Sup is such if at 
it permits tagging cf words in a text and their subsequent 
recovery on the ba~is of one of their tags. The keyword 
' MOTHER” in ELIZA, for example, may be identified 
as a noun and as a member cf the class “family” a* foil aw?: 

iMOTHEh DUST (/NOUN FAMILY/). 

Such tagging in no way interferes with other information 
(eg , rAnk or transformation rules) which may K’ asso 
ciated with the given tag wool. A decomposition rule may 
centain a matching constituent of the form ( TAGl 
TAC»2 •••) which will match and isolate a word in the 
subject text having anyone of the mentioned tags ]f, for 
ex Ample, “MOTHER” is tagged as indicated end the 
input text 

“CONSIDER MY AGED MOTHER AS WELL AS ME” 
subjected to the decomposition rule 

n YOl'K 0 FAMILY! r,> 

(re mrmbe ring that \MY” hvOicvn rrptaord hy*AOVR ' . 
then the deeonijodtmn would be 

ft) CONSIDER i' YOUR U AO D t . MOTIII R 
5i AS ^ ELL AS ME 

Another flexibility inherent in the Pi.ip frxl niinipuU 
tion mxhanbm undcriji.g ELIZA i* tha nr ir g of 
matching criteria \* permitted in decomposition mV« 
The above input text would have been decomjiovd 
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prccisely as stated above by the decomposition rule: 

(» youj o ukatiiki: motim-:id o) 

which, by virtue of the presence of ‘V 1 in the sublist 
structure m-ch above, would have isolated either the word 
"FATHE1V P or “MOTHER” (in that order) in the input 
text, whichever occurred first after the first appearance of 
the word ”YOUK”. 

Finally, the script writer must begin his script with a 
list, i.e.. :i message enclos'd in pare nlhescs, > vhicli contains 
the state nunt he wishes ELIZA to tyj>o when the system 
is fir> t loaded. This list may be empty. 

lid i ting of an ELIZA script is achieved via appeal to a 
contextual editing program (ED) which is part of the 
MAC library. This program is tailed whenever the input 
text to ELIZA consists of th^ single word "EDIT’. 
KMZA then puts itself in a so-called dormant state and 
presents the then stored script for editing. Detailed 
ch sc riptioi i of ED is out of place here. Suffice it to say that 
changes, additions and deletions of the script maybe made 
with considerable efficiency and on the basis of entirely 
contextual cues, i.e., without nr sort to line numbers or 
any other artificial devices. When editing is completed, 
ED is given the command to MLE the revised script. The 
now script is ihcn stored on the disk and read into ELIZA. 
ELIZA then tyjK's the word "STAHT” to signal that the 
conversation may resume under control of the new script. 

An important comoqm nco of the editing facility built 
into KMZA is that a given ELIZA script need not start 
out to lie a large, full blown scenario. On the contrary, it 
should Ix’gin as a quite modest set of keywords and 
transformation nd<s and fxwiiittcd to l«o grown and 
molded as experience with it builds up. This appears to 
be the bc>t way to use a truly interactive mar. machine 
facility- i.e., not as a device for rapidly debugging a code 
repn S( tiling a fully thought out solution to a problem, but 
rather an aid for the exploration of problem solving 
itrAtogios. 

l)L»eii*<do?i 

M Ibis writing, the only serious ELIZA script* which 
exbt arc some which cause ELIZA to rc."jK»nd roughly as 
wouli certain |*>ychotht rapist* (llogc rinn«). ELIZA 
pcrfoiins Its! wlmi its human correspondent is initially 
instmrted to 1 talk” to it, via ihe typewriter of cour-c, 
just as one would to a psychiatrist. This mode of con 
vernation was fho^n because t L^o psychialric interview 
i« one of tlw few < samples of eaUgorircd dyadic natural 
langu- go c » nunUTikat ion in which one of the par- if ipating 
pair w fnv to a^umr the |c*se of knowing almoM rothirg 
of the r 1 al world. If, for < sample, one wire to till a f»*y- 
chnfri-t 1 went for a k»t g lo.it ride*’ arid he responded 
"Ti II me :dout |mnU'\ one would not assume that he knew 
nothin t ;dout Mats but ihat lie ha*! some purjx^-e in so 
dirt-rti g tlx 1 * ulrwipK nt conversation. It i« ini|*oitant to 
nt.<r that this asonnption i one made bv the *praV«r. 
WIxlU,* it i< rrali^tic or lot i« an altogether ^parate 
question In any it ba* a crucial psychologic al utility 



in that it serves the speaker to maintain his seme of being 
heard and understood. The >[>caker fmtlu r defend** his 
impres>ion (which even in real lift* ma> In illusory) by 
attributing to his conversational partner all M>rt> of back- 
ground knowledge, insights ami reasoning ability. Hut again, 
these are the speaker's contribution to the conversation. 
They manifest themselves inft rent ially *.u {he int* rprtfaiintis 
he makes of the offered resjx)iiM>. From the purely technical 
programming j>oint of view then, the psychiatric inicivmw 
form of an ELIZA .-cript has the advantage that it elimi- 
nates the need of storing (xplicit information rdmut the' 
real world. 

The h unan speaker will, a- has Ixvn said, contribute 
much to clothe ELIZA'S responses in vestments of 
plausibility. Hut lie will not defend his illusion filial he is 
being understood) against all odds. In human conversation 
r« sjxakor will make certain (jn rhaps generous) assump- 
tions about Ins conversational partner. As long it 
remains possible to interpret t ho latter’s nsjtonscs co.i- 
s*ist( ntly with tlio^-o sismi in pt ions, the rqvaker’s image of 
his partner remains unchanged, in particular, und.amigtd. 
Kcsjmnscs which are diflicult lo so interpret may well 
result in an enhanceme nt of the image of the partner, in 
additional rationalizations which then make mom com- 
plicated interpretations of his res[>oii«es reasonable. 
When, howe ver, such rationalizations U>erune too massive 
and even self contradictory, the entire image may crumble 
and lx i replaced by anotlier ( die is nor, after all, as smart 
as l thought he wbs’*L When the conversational partner 
is a machine (the distinction between machine and program 
is he iv not Useful) then the idea of crHd i/ify may Well lie 
substituted for that of plausibility in the afKico. 

With ELIZA a.-’ the basic vehicle, experiments nnt I* 1 
set up in which the subjects find it credible to t* liew ihat 
the responses which appear on his tyjjcwritcr are gi ru r- 
ftted by a human sitting at a simitar instrument in another 
room. How must the senpt lie w ritten in order lo maintain 
the credibility of this idea over a long period of time? 
Mow c n ii the performance of ELIZA l<o systematically 
degraded in order to achieve controlled and pied VI able 
thresholds of creibbility in the subject? Whit, in ail this 
i< tbr role of the ;nitial instruction to the subject? On tlic 
oth< r hand, suppose the subject is told he ri er.mmunii at ing 
with a machine. What \* ho led to Uhcvr alout iLe 
machine as a result of hi-- rnnw rsational experictuv willi 
it? Son*' subjects have ben very b\rd to vnnximv that 
ELIZA (with it« present script) i« m-f hunvu?. IE - i- a 
striking form of Turing’s 1e<t. What exjx rrnenlal d- - cn 
would make* it mom nearly rgorou* and airriiiht? 

The wholo i«uc* of the en d bihtv tto hum o <n‘ 
machine output demand^ iiivr^t gition. Ii .p • 
cirions iii n asjngly tn,<| to n.a h* in n -p*n^e to <mn- 
putcr oulput. TLr ultin atcly n*|xui*:b’c human in* r 
prtUr of “Wbal the irnrhine mi*'’ i«. not urihk* the 
corrrspondr nt with ELIZA, constaritlv fa<id with t E*' 
ric>e»l to make rndibdily jndtm<n f s. ELIZA *h nw*, if 
nothing eln\ Irow easy it to c prate and nmni.vn th<- 
illusion of understanding, hence \* ih--p- of j i Ln,«' t 
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dcscrving of credibility. A certain danger lurks there. 

The idea that the present ELIZA script contains no 
information about the real world is not entirely true. For 
example, the transformation rules which cause the input 

Everybody hate# me 

to be transformed to 

C:m >.mi think of ioiyoiii' ill particular 

and “i tier mh. 1 are based mi quite sjvceific hypotheses about 
tin' world. The whole ^ ript ton d i lutes, in a loose way, a 
model of certain aspects of the woilJ. The act of writing a 
script is a kind of programming act and has all the advan- 
tages of programming, most particularly that it clearly 
shows where the programmer's understanding and com- 
mand of his subject leaves off. 

A large part of whatever elegance may be credited to 
ELIZA lies in the fact that ELIZA maintains the illusion 
of understanding with so little machinery'. But there are 
bounds on the cxbndability of ELIZA’S “understanding” 
l rower, which are a function of the ELIZA program itself 
and not a fii r iiou of any script it may be given. The 
crucial test o* understanding, as every' teacher should 
I' now, is not ‘lie subject's ability to continue a con versa 
tioii, but to draw valid conclus ; ons from what he is being 
told. In order for a computer program to be able to do 
that, it must at least have the capacity to store td/ded 
parts of its inputs. ELIZA throws away each of its inputs, 
except for those few' transformed by means of the 
MEMOKY machinery. Of course, the problem is more 
than one of storage. A great part of it is, in fact, subsumed 
under the word "selected" used just above, ELIZA in its 
use so far has had as one of its principal objectives the 
O'hfrfl/mtrd of its lack of understanding. But to encourage 
its conversational partner to offer inputs from which it 
can select remedial information, it must ratal its mis* 
understanding- A switch of objectives from the conceal- 
ment to the revelation of misunderstanding is f**cn as a 
pn^ondition to making an ELIZA hko program the basis 
for an effective natural language man machine com- 
liuiriication system. 

One goal for an augmented ELIZA program is thus a 
syd< in which already has access to a store of information 
about some aspects of the real world and which, by means 
of conversational interaction with people, can reveal both 
what it knows, hr., Iiehave as an information retrieval 
system, anil where its knowledge ends and needs to be 
angru* nti «l. Hopefully the augmentation of its knowledge 
will al^o lx a direst consequence of its conversational 
r\p< richer. It is precisely the prcvqxxt that Si\h a program 
will converge with many [*ople and learn something from 
each of the m. whhh lead* to the hope that it wi t prove an 
inti resting and even in fill conv ersational parln* r. 

One way to state a slightly different intermediate goal is 
ta sty that ELIZA should lx given the power to slowly 
birld a model of l I k’ subject conversing with it. H the 
subp'ct tne lit ions ili.-.l he is pot married, for example , and 
ln isr *ix;iks of |,j« wifi*, thin ELIZA should be able to 
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make the tentative ’/ervnee that he is either a widower 
or divorced. Of course, he* cou’d simply be confused. In 
the long run, ELIZA should lx* able to build up a belief 
structure (to use AbeLson’s phrase) of the subject and on 
that basis detect the subject’s rationalizations, contra* 
dictions, etc. Conversations w'ith such an. ELIZA would 
often turn into arguments. Imjxilant steps in the realiza- 
tion of these goals have already bcvri taken. Most notable 
among these is Abcbon’s and Carroll’s work on simulation 
of belief structures [Ij. 

The script that lias formed the bads for mod of this 
discussion happens to be one with an overwhelmingly 
psychological orientation. The reason for this has already 
been discussed. There is a danger, however, that the 
example will nm away with wh.at it is supposed to illus- 
trate. It is useful to remember that the ELIZA program 
itself is merely a translating processor in the technical 
programming some. Corn |2) in a pajKT on language 
systems says: 

(iivrn ii lur gnAKi' w licit :i!r<*ady pns*p!»sf# scinnnlic corucru, then 
n t r.v uUl it g pnatisrir, even if n operate* only \\ ntact ir.illy, 
ftoiif rut#* corresponding r\prc«.*ionn of another Kixu.'igc to vhich 
we ran attribute a' "meaning*” fpnMibly mult into— the I rand&tor 
may not bo one to one) the "semantic intents” of the jjenorating 
source enprcMion*; whether we fi r j ii the result con*btenl or useful 
or l*oth i#, of rourso, another problem. It i* r^uiie possible that by 
1 hi 9 method the Mnv' syntactic object language can be usefully 

signed multiple Incani) g* f-^r each rvprraaion . . . 

It is striking to note how well his words fit ELIZA. The 
"given language" is English a-: is the "other language", 
expressions of which are generated. In principle, the given 
language could as well lx the kind of English in which 
"word problems" in algebra are given to high school 
students and the other language, a machine code allowing 
a particular computer to "solve" the slated problems. 
(See Bob row's program STUDENT |3).) 

The intent of the above remarks is to further rob ELIZA 
of the aura of magic to which its application to psycho- 
logical subject matter has to some ex lent contributed. 
Seen in the toMed (OssiMc light. ELIZA i« a translating 
processor in (Sum's Sense; however, it i« one which has 
been especially c*u.* true led to work well with natural 
language text. 

1 Arri-sos, It P, \\t» C'*RRoir, ), i). ('i.mpijir r «i-nuV*ii r 'n 
of individual I'rbrf M*lrn.« u . So i 9 »Miy lanAi, 

2 1 -.10 

2. <• iR\, S. Scmi'dir rrl u i> .r,«Vj ■« »m iimb gij..u«b XftbfVd 
1 angling# Paj*#r pft'^cMfd u f * . 1 . iVlI-q A'jfbMic 

1 r(Eiii*tir* and A*it«*mvic ry. Ibbrrn p « f Jrru*aUm, 
Ant V>d. 
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APPKNUIX An EI.IZA Script 



(MOW 00 YOU DO, Pin SI Till M5 YOUR PKILEM) 

START 

( SC RRT (<0) (PHASE DON’T />0UC1if> 

(AAClOGIES ARE NOT NECESIAAV) ( WNJi T feeungs 
DO YOU WAVE WHfN YOU AK>lQGIlE) U'v» TG|H YOU 
THAT AAClOGIFS All NOT MQUIdtO))) 

(oont . rcN’n 

(CANT • C» V ' T I 
(WONT • WON'T! 

(MNtMKI s 

« « « TOO R E HIM 1 1 R 0) (DO TOO OF TIN TON* OF N> 

(DOES TnmiNG OF k (RING ANYTHING EISE TO NINO) 

(WHAT (HE 00 ?Ou R|m|m|(r| 

(WHY 00 TOO AfNfNBtR k JUST NOW I 

(WHIT (N Tm| PRESENT SITUATION R[W)NOI TOO 0T k) 

(WHIT IS Th( CONNrCTION IITWIIN w ( INO k > ) 

((0 DO I RfwfxllR tl (DIO TOU Tm)nI ) WOUlO FORGET SI 
'WHY 30 TOW THINK » SHOULD RECIU i NOW) 

(what aiouT S) <»whiti <you mentioned in 

(III (NlWKETin 

nr I no if o) (to rou Think its iiifi» twit y , (f>o ?du wish thit j> 

(WHIT do TOU Thin* ABOUT )| ( I E *llT r Jill 
(WHIT DO TOU TmJNR ABOUT J > (RflLlt, l TM) 

(DRIANT k <(» TOU DHAnT I) 

(•(•LIT, N ) {have TOU CVCI riNTASKD N WH r I r T P)U wr*f Aw It ( | 

(HATE YOU 0 R I AN T k IETOM (•DRFlw) (wfwtMl)) 

( DA ( ih E D • MEANT k ( «6R E'wTE I 

( ORE An } ((«> (WHIT DOES That C»EAh SUGGEST TO YOU) 

(DO TOU OR f AN CFTm (WHIT MRSOnS IH(IR IN TOUR P*f*w|) 

(DON'T TOU BUIE v( That C»[!n mas I5*ETn|NG TO *D wITh 
yOl« PRC 1 1 E n ) (k[kk[T)I) 

ICRFAWS • OMAN ) (»DA [I*) | 
vKCW (>PHAT)1 
(wm[n ( «WKAT ) | 

( Alllf >3 ( *D I T ) ) 

(SANE L 9 ( • D t T I ) 

((EITlINIT (*1(111 
(Ft El MIST(/MlTt*>> 

(Shirk cmviirimn 
ItrUtTE Dll ST(/»UIEF | ) 

(«)SN Jl t ST( /| [ 1 1 1 r 1 1 

( Nf Nfi 1 T NT (| Tful I • l f T S & I S Cult fl RTnFR wnt fCu* 1) 
f| TtM I • (IklllR TOU SAID t O vR SI 
ri t O u* I • lut TOUR }) 

(I TOu« I • DC 1 1 Twit NirE aryT-ing to DO wiTw Tw( FACT T«*iT y:uR S)) 
(NONE ((II (I IN NCY SURE F UNDERSTAND TOU FULlf) 

( R If * »E DO Ok) 

(whit o:rs t-rt suggest t« tOui 

(DO TOu «!Fl ST»CN&IT A»CuT NSCtSSING fuC* T«I*S!)I 
(TERHirS (d) (YOU SCN’T SEE* OUITF { f R T A | a ) 

<W*T T*E UNCERTl'N TCNfl 

CAN'T T Du IE -CRl KSHitU 

(TOU Silk'S SURE) (DC%*T TOu KNOMI 

(NIT|( (•IERniIIII 

(IA«E IS HI) (I A“ WOT HUMtm II WANtSB 

(i'll i oi t yx iffcre, i dcw't cue a«Out nines . 

PiriSE tcwtlw -E ) ) I 
PURSE tewTlWvt)) 1 
(PfuTKN (.r’ifHCU 

<(ra«;i«b (.rrRt'N")) 

(Mill i *0 (Mri[N?>i 
lESRANOt 

(infwo ini n a* sr»it, i s»r»R t*i» fn*hs*)I) 
cruo mi (*:>* p: tou cc. fie«se sti»t tour ra;Ai r »>i) 

( ( 0« T e l S 1 (III (00 CCNPTEIS WC«R» YOU) 

|w*T DC *:u NlkTlCk (C*PtTEISI (w*AT DO TC*, T*>*t wAt« 1 k(| 

*l » f TO DO WIT- TCvR (DCW'T TPV Tmw. (ON Du MRS (»w 

kllB Pf* Hf | (w*At i»0v T N»t" I wrt wt«R)»l TDu I (w*|T 
00 T?v T-ia* A*0'.t •ifNIWEim 
, NIC-1 Nt SI ( >CO* ■ IT(H1 

(titbits s» (.ct*puTnn 

(CO-DuMRS SI (.((»►. (HI 

)• * RIE (l« A»t TX I) (DO rOU 'luUlF »DV »>( R> 

(V>mm>inlf •! ron« of (he ACM 

Ij .i 




(WOUlO TCU WANT TO '{ k> (TOU WISH l WOULD *E Ll TOU TOu JOE kl 
(WHAT LtOULO IT WEIN IF YOU WERE k) (.WHAT)) 

((C) (WKT DO VOU sat 'an') (I DON'T UNDERSTAND Thit)>> 

(ARE [C ARE I Q I 

( wnt arc tou interested in wMim* i ih ■ or ndti 

(WOUlO YOU AREMR IF | wERFN'T k) (R[RhAIS I I* 1 IN tQuR 
FANTIStrS) (to TOU SONtTINCS THINK f JN A) (.WHIT)) 

((0 IRE 0) (DID TOU THINK THEY MIGHT NOT IF S) 

(WOULO YOU UC IT IF THEY WUE NOT || (WklT (F Th|t WERE NOT 1) 
(AOS! II IT Tk(t iRf ft] I ) 

(T0u» • NT ((0 NT 0) (WHY RTf TOU CONCI«*«tD OVER NT S) 

(WHAT AinuY TOUT CJWN S) (»*F TOU wORAim »»CluT SO-EInF ELSrS S) 

(iealit, nt ini 

'.W«S 3 ( ( 0 WkS TOU w ) 

(WHAT if TOU WIRE ») I DO TOu TwIkR TOU Wf*E k) 

(Will *3U O (WHAT WOULD IT NFIN IF TOU WFRE A> 

{WHAT 00 E » ' k * SUGGEST TO ?0U} (.WHATJJ 
((0 TOU wii I) 

(W[RE TOU .MAH)) (WHT CO TOU TFu NE TOU WTM k NCWl 
(WERE TOU RdLlT) (WHT DO YOU Tfll wf ?0U WERE k *CW) 

'•FRHIPS ) ALREADY KkfW TOU W f R E k) ) 

(<0 MRS I « ) (WOULO YOU URE TO RTIIEvF I FAS k I 
(WHAT SUGGESTS THIT I H«S A) 

(WHIT 00 YOU ThIWKI (fiR^ABS I WIS A) 

(WHIT IF I -ID BEER Al] 

( (I) (NfWRET)l ) 

(WERE • WH (>WISn 
(wE * YOU! 

(YOU'RE * I * N ( ( 6 I’n $) (ME (I • * E J) (-TOU)))) 

(I'N • YOU'RE III tOu'RE 0) (ART <?0J ••E1M«D>II 
(NTSElF • wOvRSElF) 

(YOURSELF • N,SElF) 

(ND1MH tl I STE/nOuN F iw 1 1 T > J 
(,<K • NOTHER CllSTI/ F I * 1 1 T I ) 

(CAD • EITHER PLIST(/ FAWUt)) 

(Father cl*ST(/noun Fiwiltd 
(SISTER GlESK/FANI ITI> 

{|ROTh[R Cl«ST(/FANIlT)> 

(WIFE OLIST(/FaNIIT)) 

(CwlibRE k DHST(/FANUT) ) 

(I • TOW 

((I TCV (• w »kT WE(O) «I (WHAT WCuM IT nrik TO fOy IF T?u «T k) 

(why DO TOU wiaT kl (lU’GOSE TCU GOT k SXJk) {whit 

IF TOU NlFlR COT k) (whAT wCU’lO GETTING k *rik TS 

TOUI (WHIT DOES WANTING A »AtE TO DO WITH T-|| 1 I ftCU S» I CW) 1 

id TOy Alf I E • S * D UNHAART CFFkESSt*' S'£« I II 

tl AN SONY TO WEAR YDV ARE SI 1^0 T Pu THIVW CCwm,G wTM 

will w [ l A »0U WOT TO IE II (I'N Sl*E ITS WOT Ai F • 5 1 AT TO 

IE S) (CAW YOU E i * l * I R WHIT *)'f TCU SII 

((I TX' IRE 4 ( » *A Ar» ELATED GLA1 IF T T f * | |) 

(KTW Ni»E F HE l a EO »C'U T5 1 E S) 

(WAS »CU* f * EA t *[ AT WAfE YOU n (WHIT hAIES tO S J 1 S Y 
NCW) (CAk tCv' EIALIIW AT“T »Cl ARE SlfCwiY ||| 

((4 *0U was II <*»•*!> 

Ill tC«/ Nil 41 (.WASM 

((4 Tea (/itiifF i tcu #i (to tcu Re»li» t*iar $*•) (Rjt ?Cu ***e 

NOT SuM TDV SI (CO Ttu *E«UT &C L B T YOU S>) 

((4 » Ou 4 1/lllltF) I | I) («?Cu>) 

III TOV t>[ II 

ns IT lECAl'JE ftu HE A That t cu c« - ( »r> 

(*CW LCNC natE you men •) 

(M TOu lEl I fit it WCKkAi T6 • E kl 
EDO YOU IWJCA ieiwg III 

4(1 t Du (• (IV? CAkNCtl I) («:w TV? ? 0 j »NOw a-j CAN'T kl , 

(-•IE TDu TRIED) 

I AER«ATS TCU lCv.lt . NC«> 

ICC tCv REALLY niwT TD IF •• l » TD kll 

((I YDv DCk'T lltfCk'T TCU R'aiit kinr** C'A'T kl 

( CD TCU WISH TO IE Mil ? e kl rCES »-»* **fi.«|t »\)l 

F( 4 TCu FEEL 41 (Tt LL *E "CM a»ClT S . f« TfTMNMT 

(CO you OFTfW FEEL kl 

(co you ewuot mil wc it 

(OF WNIT KES FEEllwt l M" *? TCg>) 

(El YOU | I II 1 A( A. **| IN TJ;R Flk‘IS* Fit } f»> 

(CO t Du WISH Yfi I WEI 

now st t* yd wrrr t % » wri 

(to t D u i RNtcki nsr n 

\olnmc^ Nnmlxr 1 " Jiiiiiim. I'*'* 
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MO) (you sir 1 1 

( Cm ro y ilaborati ok that) ( r>o mu sir i for soni smcih bfason) 
ITNIT'S Qul Tt Ihif f RESVl NS ) ) I 
IyQu • I (ID l REMIND TO u OF 0) 

MO I Ilf 0) (NNAT NA|(S yOU THINK I am N | 

(DOTS TT BlIASI TOu TO IUIW r AM %) 

(00 rou som(T(mis wish rou n» t r r t) 
i if ships tou would u«t to m n > > 

Mo i o rou) is>*t oo tOj think i \ ioji 
(you mi to think » s you * oon*t tcu j 

(KNIT Kills TOU THINK | J YOU) 

(SMUT, I 3 roul IPO YOU Nl*N to nmiivB I 3 YOU) 

(SHUT, I J YOU) (00 YOU NISH TO MUF|F I 3 YlUl 
(SuMCSf | OIO 3 YOU • NHIY NOcin THAT MAM 
(octs somom Mu Hum I 3 YOU!) 

MO I 0) (H( HIM CUCUSSIHG YOU • NOT N|) 

JCm, I 3) (tOU'KI NOT l(ll IT YaiAING ARCl'T hT . AM y3u* 

Inh.'T Al( YOU* MflINGS N3N))I 

I Y ( S ((B) (YOU SICK QUITE WS1TIVO (YOU l»F S *0 

(i sin (i uHOnsTiNom 

(NO ((0) (ill YOU SITING *N0* J' ST TO If nKaTIvM 
ITOU A»! IMNG A BIT NICITIyI) (nhy **,?) (N’NT 'NO'))) 

(NT • TOUI J Me fOtl B i/fAH I IT B M 

ITIll N I NGRI ABOUT TOUI F AN 1 1 Y ) ( NX«1 FlSF IN fCyt T INI L f 
S) lYOVi II (NVAY MIT CCMt TO NINO WfN YOU Think CF 
TOUR N ) > 

MO YOU* 0) (TOtt 3 1 I why 00 rou SIT YOuR 3) MCtS T*aT 
IuCGIST ANYTHING MSI W)CN MlOKGS I* yOu> MS M 
IHAOKTINY 10 »0U YhiT | 3))) 

Man MB CAN I B! I Y Ou III ( Fvl ! CM k rON’T rOul n^AT) 

(YOU HINT N I TO IF A * l ( TO I) (*(•"•'( yPu W^Uin UkF TO RF 
AMI TO k tOuNSMFM Ml CIS Ou Bl Ikm|Th(R OR NM tOU C*R k 
tlAINOf Cn tOU l»0R| Than on NF) ro Y.Nu HINT TO R F a»lF T* k> 

( B( IhAI S TOU OCN’T HINT TO »l (♦UHAT}>} 

C N'mAT Ml) (WY oo YOU ASK) t*6TS That QUSTiCN INTUrST YOU) 

I mm AY (S (T OU RIHIT Hi NT TO KNOW) 

(•*( Si Ch Qi (STICKS NIC* on YOUR 
U*lT ANSn(R NOUIO BlIBSI YOU NOS T I 

(N*IT ro YOU ThImj (W«IY CC»*IS ?c Y*i'l Nim «VFN Y^U A ! A T-AY) 
(HA*| YOU ISKlO luC“ OMSTiCN M»0«r> 

(hayi you isito antcni IiSMI) 

MICMS! ((01 ns that T-l Mil Ryam*n> (*rN>T am CTmF* •Us-'nS 
CC n | TO NINT) (HflS That MlSC* Slf- T r TtMAM An»’m|»,o (ISM 
(•‘II CTh|R 1 1 1 SONS NIP.HT ?n|B| | F * ) ) 

(nhy Ml nhy rCN’l I I ) (ro YPu IIMIYI l N'N’T S) (in-IIS I 
VI 1 1 s IN COC*' T 1*1 1 (S*C\lO *fU S *\ljnn l»0'> nanT *r YN S) 

< *NHIT ) I 
( «VH|1 > > 

< ( o W“T Can't you •) IPO YOU think Y?y S-"i'l^ *f iMr to 3) 

(00 YOU NMT TO M IBM TO 3) MO »?U IMI»»F This ui u k'U YOU 
15 )) (MAY! YOU any 1 0 ( a W-T YOU Cl*'T 1) |n'*»t)l 
( « UHAT) | 

(fY|«YCN| I ( ( P (■ IkIKYCNc lY|IM5fT n'A*YY N*u* r ) • ) 

(irillT, I) (SliriY NOT ]) (CAN YPU Th|NB c r 
• nt;n| in BIBTICUIM (N^?« Ml iFB^nil <rDu AM 3-l‘KING CF 
A YllT SBltdk I • S C >■ I 

T*HO, NAY i ask# (SOMCM SYTMal r|l*-l*S> 

(TOU NMl A BARfICUlBR RlRSCN IN NIN\ MMM T“»U) (H^O *3 TStf 
!• i nr tou’ri Tami nc A | Cut II) 

(iyihrocy j <• (k(aycnf)i 
<n:i;ct i (.iyutcmii 
i*«Nt i (.iriMCNin 
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(H^AT (NtlflNt A A | »OU THINKING {F» (r(ltlY. AINA. Sill 
Mill 1> ({« (*A« IS All NASI I L1»( «) mT'-I) 

MIT {M»inl ) 

(CIT M<) (IN v 1 * i T NIY) (NHif irSl*Hl ,,r *’* YOU S F r | 

<«»*»: CC«S T*l T I IN I II I ITT SlGGIST T* YOv) 

(io-aT CT-IR CCVN((||CNS 00 YCU *Ffl 

in^at ro you iUKSf t-at Brsc*iiANri »tanu 
(n*-at it r*t tfRNitriCB, ro *fu si^osii 
icrut t*.im smut ir sr*i 
»->))) 
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(Contextual Understanding by 
(Computers 

.In * H*l I WlJ/.KMtUM 

.1/nx.-*n h H.st Us htx(i!uf* i >f 7 \ rtiHnlfkjy, ( 'a .1 foss, 

A further development of a computer progrom (ELIZA) 
copobte of conversing in noturol lon^uoge is discussed. The 
imporlonce of conlexl to both humon ond mochine onderstond* 
ing is stressed. Ii is ergued thol the odequocy of the level of 
understanding ochieved in a porlicular conversation depends 
on the purpose of fhot conversation, ond thol obsolule under- 
standing on the pari o' wisher humons or mochine* H impossible. 

\\V an* fuiv ri i nil ii ‘ I with flic* rorngmi inti of semantic 
ictMcnn in (r\t. 

I rmnpi-e in* >< i it i nrrs :ii i* 1 paragraph- ill tin* lielief 
thal 1 -hall 1 m- hi nit -r- 1 1 m m 1 primp- rvcti tluil "lint 1 
wide li< re will prove pTsUa-ivc. lor this failh to lx* at all 
mraiiinuful, 1 i m-t In p titles) m at |ra-t mu* rea h r other 
thaii my-a If. I -pak nf ffitauiliny. Whai I uiuM -tip* 
pi-e i- deafly that my roiule-r "ill rccogni/r pattern* in 
thr-r -i ntriier- :md. i*M tin ha-is uf this rrC« ignition, Ik‘ 
aide io m ivah my prrx tit thought fur him-df. Xnlieethe 
u.y -iniei nrr ■ >( ihr v.on 1 ‘Ten# nil* lhat is, know 
au.iinC i aho u-c thr \v«»nl "ri^nvalp. 1 * j } ii< suggest* lhat 
tin- hadiT i- an active |i;il t iripant in the two prson Coni- 

iniHiu .it ion. f|i hiing- s um tiling " f hi:w-df to it. Hi* 
uiider-tandnig i- a fiitirlimi ot that v»rr)cthing a* wdj a- uf 
v hat i- vs ritti n In re. I u ill return to t hi- piiid lain. 

Mm li of llu* m**Uv;\1imi f»»r ihe w»*tk tli-cu-swl lure 
driivi- fr<>ni aifriiipts to pn^gram a computer to mulif* 
-land what a lillluau 1i;ight Sly to it. hot it \*c Hii-tmdcT- 
li t nir -tal< right ;iwa\ that lh«» input in the emu 
fn.ii i - 1 - in ihc h'liit nf t \ pw lilt* ri me. .sages certainly not 
lium.iii -p vr h. I hi> rrsiriclioti line the cflWi of rstnldi-di- 
it'tt a mu rower channel of rommunir* t ion ilian that avail- 
a H« to human- in far v-1o fact* cuiver -a I ion*. In ihr Inf 1 c r. 
man* id' . i - that pdintially aid undcr-taiidieg are c« >m- 
niui.a iti-| 1 is in 'tun-. iiiloiutinTi*. pan-i**. and so on. All 
• >( 1 hr -r .Of n lia \ ad ii dr In Hah r- of h b lx* fix > 

o'i»i]«iti i- oi hum in-. 

w .1 k I » y » .1 u «| |m n i r> » *■ - 1 ipp -r rp.J i i » |o ri - !■ . fr -jo t M \( . an 

Ml I ii -4 in Ii ,>fi gi itii 1 m y* \-li ,in<r | |I< h sf< h 

I'ngo f - 1 < ' I X |m ti ti*c ii i <4 iKfn^. m |. r (Huf rf N .^1 

tolr ('"i.iivl N-mJcr V'fH M '2 

O 

( niiiriiiinirxl ion- nf flie \t.t| 
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I'urtlur, what I svi-h to rvpnrt lu rr -houM not hr run- 
fusdl with "hat is Kriirrally Cidldl mntrnt :in:il> -i<. In ihr 
nrrsrnt situation wv are ronrrr/ir f with tin* frattnirnf - of 
natural lanRUattu that oornr in non vrrsat ions, nut with 
CojnpU'tr t( k Xts. (’on<ri jiM nils’, "I* rainiot rrly oil tholrxts 
\vr arc aualyziiiR to lx* Rramniatirallv rojnplc*tr or mrnu t. 
Ilrnro. im thdiry lhat »h pends mi par.-inR of |irrsiiin:thly 
well fornnil srntmrrs. ran hr of mticli help. W’r ruu-t dr 
| m*i id on lu urislirs ami oihrr -urh impurr dm irr- iri-tr;uj. 

Thr Mr- 1 pr iRratn to which I wi-h to rail aMrmhiii i- a 
particular na inher nf a family nf prottratn^ which has 
conic In hr known a- DOCTOIf. Thr family fianic of 
thex* program- is KM*/ A. This natnr w:i- cho-i ii hirau-c 
t hc.-c prn^rain-, hkc' ihc ICliza nf V\ ttiualimi fame, caa 
hr taught to .-peak inrrca-inttly walk t)'-K’T<Mt <;ui-r- 
vaa/a in l'i i .-| h iii< I MurMv a- wnikld rrMain p-> rhotlici a- 
pi-ts (Hojjrrian- h I'.M/ A perform- In -t when it- human 
rorrr-|vi?irh nl i< initially in-trurtcl in ' talk" in ii , via 
t!ir i v|k nril< r. of mur.-c, ju-S a- »ua* wniiM to a p-vrhia- 
tri t. 

I cho-r t his ih'mIc of rotivcr-al ii >n lM*caii-r 1 1n- p-vchiat lie 
interview one of thr few examples of ralc^oh/nl rlyadie 
natural latitttiaRr coiniuttrii(*alion in which oiu* nf the 
part icipatiiiR pair i- fri<‘ to as-uiur thr pn-i* «,f ktiowinR 
alino-t nothing of thr mil world. If. for rxamplr. one 
wi re to tell a pv\chiatti**t '*1 went for a K»at ri h " and hr 
rr>pitii|<v] "Tell ihc alviitt Uiat-." niio would tu t ,i--uim- 
lh.it hr kin w lioihilig ;i t h mt lioat-. hut that hr had -'Our 
pll'tso-r ir i -n dina tiug thr -i|h-n|urlit c HiVi r-.iii"u. It is 
imjK.rtant i«» note th.il t his a--ninpf nm i- mu- m i h> hy t lie 
-|x akc r Whether it is rrali-tir nr not i- an allogi ilifr 
separate ipicsiiion in any r i-r, it lias a crucial 
psychological Utilily ill that ii -ua - the -|^ aki r to tn 'Mi 
tain his Mii-c of Ik ing la uni and him I < r- 1 -». f I. Tin -|k aki r 
further defend- hi* imprr— i*m (which « \ m in n al life may 
W illusory ) hy atfrihnti ’ tt to his c< »ti ver-al ional pulmr 
all > »tts of harktt.n>Utii! klmwlr Ige. iti-iglu- ati<l O a-ouitig 
a hi 111 s . Itut again. 1 lu>r are t hr -p i kt i i > oil t il*u r i« *n in 
t lie cotivi r-at ion. 1'ln s iti.inift *t ihrm-« Im - mfi o m i .ill \ i ti 
thr intrrpn lations hr m sk« - of llir odi ii j n -ptn-i I join 

the purely- mimical programming p ■int • f \inv, the 
p-y chialfir inti r\ ii w has the .a l\ ml ago 1 !i st it i Iimitri! < - 
1 fie iumI for -toiii'tt ivplnit luforinitMii aU-P ihr i*.d 
w < If Id. 

The human -pakir will ronir halt* ii.mh t-> iloihe 
r.I.I/A’- ti~|»"nx s in m -M m wt - »( ptau-hlt'. II 

1-e wili not d( fi ihl hi* illu-iou ilh u hr i- ’ tt nnd« r ^ 1 • ** ■ 1 
again-i all ««Ms. In human c iiu r-ai i >n i -p uk< r will 

tnlunif (rt Niimlitr H 'nr i-l. I ,,h ! 
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makc certain (perhaps generous) assumptions ulxiut his 
conversational partner. As long as it remains pissiblc to 
interpret the latter's responses to lx* consistent with those 
assumptions, the s| maker’s image of his partner remains 
undamaged. Resjionses which are difficult to so interpret 
may well result in an enhancement of the image of the 
partner, by additional rationalizations which then make 
more complicated interpretations of his responses reason 
able. When, however, such rationalizations become too 
massive and even self-contradictory, the entire image may 
crumble and he replaced by another (“He is not, after all, 
as smart as I thought lie was".) When the conversational 
partner is a machine (the distinction between machine 
and program is not useful here), the idea of credibility 
may well lx* substituted for that of plausibility in the 
alxive. 

"When in conversation with KUZA, the user types in 
some statement or set of statements in natural language 
udng normal punctuation and sentence structures. 1,1 “The 
user’s statement is terminated by a double carriage return 
which serves to turn control over to KLIZA. KLIZA then 
analyzes the user's statement and generates Sonic response 
whieli it types out. Control is then again with t he user. 

1 A typical conversation is the following: 

Mrn nre all a like. 

IN WHAT WAV 

The v'rr nlw *ys bugging us almiil something or other. 

(‘AN YOf THINK OK A SKFCIFIC KXAMPLK 

Well, my I x i\ f rir-rji 1 miwlr me r*«mr hrrr. 

Vorit HOvVlUKNH M AUK YuH C’OMK IIKItK 
III! sa>s I in depressed much of ihs time. 

I AM SOHUY TO HKAIt YOl? AUK DKKUKSNKH 
1 l's true. 1 am unhappy. 

no Yor THINK COMINO HliltK WILL II KM 1 YOt* NoT To 
HK VNIlAlTY 

I I ieo I S”inc help, that much scorns ccrlain. 

WHAT World) IT MKAN To YOt* IK YOIUIOTSOMK IIKt.P 
Perhaps 1 ruiild learn lo gel «l«*ng with my mother. 

TKl.L MK MOKK AHOl'T YOPK I* AM IKY 

My nv’lhrr takes care of tor. 

WHO K.Us|; IN YOt’H FAMILY TAKKS <‘AHF. oK YOU 
My father. 

YOFII FATIIF.lt 

WHAT ItLshMIll.AM'K do yot* ski; 

'A • *>4 arc not very sggrejyuvc bill t think you d"n'i m**o ru* m 
liot ire Hi.il . 

W MAT MAKK** Yot’ TillSK I AM NOT YfcKY ACHIcKS^m: 
You ipn't nrgi:e with roe. 

WHY INI YoF THINK I l>oN’T AUDIT: WITH YOU 
Y'"i are af rar«l » f tirf* 

DORS ITl'I.KAM; Yor TOPFI.1KYK I AM AFHMDnF YOl* 

My fiH,f r j*fr.iif| i f cvrrybdv. 

W HAT U>i: CnMI'S To M 1 N I i WHIN YOP THINK OF 
^ r HI! FATIH 'll 
H'i1br« 

|H>KS THAT II \\ I PHlfllM, To INI \\ 11 tl Til K FACT 

i hat Yot i: mo utiNSii mam; yopooik iikih; 

"The capitaliz'd line* nrc the machine response*. 

I dcserilxd 'lie original KMZA program in some detail in 
[«], For the pn>ent it is sufficient to r-Tall that KUZA'j 
eoiiv i PsdinTjal jaiwers are governed by a *r< i/tf. A script 
c - # a *<t of kr y won band key phrases each of which 

; Nmnl*t ft / AiipiU, 




is associated wiili a set of so-called decomposition and 
reassembly rules. A d ('Composition rule b a data slmcimv 
which search** a text for specified patterns, and. if such 
patterns are found, decomposes the t.xt into disjoini 
constituents. A reassembly rule is a specification for the 
construction of n new text bv means of recombinations of 
old arid |xis,sible addition of new constituents. I torn one 
point of view, an KLIZA script i> a program and I J.IZA 
itself an interpreter. From another perspective. KLIZA 
ap| xars as an actor who mud depend on a script for lib 
lines. The script determines the Contextual framework 
within which KblZA may be exacted to converse 
plausibly. 

“The gross procedure of the program is quite simple, the 
text ;s read and inspected for the presence of a key word 
If such a word is found, the sentence is transform'd ac- 
cording to a rule associated with the key word; if not, a 
content free remark or, under certain conditions, an earlier 
trunsforui.it ion is retrieved. A rulecycling mecliunbin 
delays repetition of rojxm-x's to identical keys as long as 
|x»ssiblc. The text so comput'd nr retrieved is then printed 
out." A 

One of the principle aims of the I )0(T( Ml program is to 
keep the conversation going even at the price of having 
to conceal any misunderstandings on its own part. We 
shad sec how more ambitious objective^ are realiz'd sub- 
sequently. In the meanwhile, the ulxive discussion already 
provides n framework within which a number of um-Iu! 
paints may be illuminated. 

By far the inoa-t important of these relates to (In' crucial 
role tor.tcil plays in all conversations. The subject who is 
alxuit to engage in his first conversation »\:ih the 
IX)CTOIt is told to put himself in a role-playing frame of 
mind. He is to imagine that be lias some problem of the 
kind one might normally discuss with a psychiatrist, to 
pretend lie is actually conversing with a psychiatrist, and 
under no circumstances to deviate fnun that role. While 
some of the resumes produced by the program are not 
very* ^NTtaeular even w hen the subject follow hi*, iurtnic 
lions, il is remarkable how quickly they deteriorate when 
he leave* his role. In this r*>}xxT, the program mirrors life. 
Ural two- person con versa I ions also dcg'iKTute when the 
contextual assumptions one participant b making with 
*x*pcct to bis partner’s statement* 4 rests' to l** valid. I hi< 
phenomenon is, for example, the bu*> mi which many 
comedies of error are built . 

lb esc remarks are alum! the co?il. xl in wliich the 

conversation takes place. No uiid« rstandn g i- pi'-ible in 
the abduce i*f mi estab|.-hcl global roniixl. To N - 1 n « . 
>tr.mg( rs do him b coii\i tm*. and inini'diaH l\ mi‘h i*’ u.d 
one a not hi r for at had lx lu ve Huy doV Hit tin \ *<\n i.Ui 



1 The o-'prruti'in of rilOor* «4 the f o»*,»s >o. rarr'o*!* c/ He t < H 
iii prtnuPir % r\ffii*ivr b' ri it.^ |>ij* r bbfZ A 

'of 9. N-» 1. J*ii airy, l r * 4 V by its* is ah- r \< l<ob\ friof i’U 
srVn- xlr tfc-l 
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in a. shared culture— provided partially by the very lan- 
guage they speak and, under any but the most trivial 
circumstances, engage in a kind of hunting behavior which 
has as its object the creation of a contextual framework. 
Conversation flows smoothly only after these preliminaries 
are complete!. The situation is no different with respect to 
visual pattern recognition a visual pattern may appear 
utterly senseless until a eontexl within which it may In* 
recognized (known again, i.e. t undrrctotxl) is provided. 
Wry often, of course, a solitary observer arrives at tin 
appropriate context by funning and testing a hihiiIkt of 
by|K>thes*'S. He may inter discover that tbc pattern he 
"recognized" was not the one be was intended to "sec," 
be., that lie hypiihesi/rd the "wrong" context. He may 
swl he "correct," pattern when given tbc "correct" context, 

1 1 doesn't mean much to say that the pattern "is" such and 
Mich. We might, for example, find a string of Chinese 
diameters beautiful as long as we don't know what they 
>1 h 1 1. This, an apparent impoverishment, i e., really a 
bn >;idcning, < if context w ill enhance the esthetic appeal of a 
pattern. Similarly, many people think anything said in 
french is chinning and roinautie precisely hovrusr they 
don’t under -tand the language. 

In real conversation*, global context assigns meaning to 
what is living said in only the most general wav. The con- 
versation proceeds by establishing suliContexts. Mih-Mib* 
contexts within these, and so on. It generates and, so to 
sjK*ak, lravers4*s a contextual tree, Hcgintiing with the 
topmost or initial node, a new nolo reprinting a Mile 
context is generate^!, and from this one a new n de dill, 
ami so an t*i many lev els. OccuMonally thecurrently regnant 
noth* is abandoned i.e., the eonversition ascends t< » a 
previously eslabti-hul node, jk rbaps kipping many inter- 
mediate ones in the process*. New* braruhes ore established 
and old or r.s abandoned, It isiny conjecture that an analy- 
sis of the pattern trared by a given conversation through 
micIi a directed graph may yield a tncaMiic of what otic 
might call ih< foa^ctpuailial richness of the conversation. 
Cocktail patty chatter, for example, has a rather straight 
line charade r, Context is c< instantly being < hanged there 
is considerable chaining of rude? but there is hardly any 
reversal of direction along already cdaMbhcd structure. 
The tonvir-atinn i* inconsequential in that nothing !>cirig 
sa : d has any effect mi any questions raised on a higher 
level. Contrast tbi* with a discussion Indwtcn, say, two 
phy .-ici-ts try ing to come to understand the result* of >me 
c\|k rimmt. Their conversation l roc "ouid Ik 1 not only deep 
but broad as well, i .<* . ll/y would aM’ind to an ('artier 
m nt< \f u d li \ i i in ordt r to g» nor ale ru w md< ? from lure. 
1 lit' signal that ihi ir c< n\ a rsation tf nninated sure. fully 
might will 1*' lb it tin > a-cmdel (bark t<0 the original 
node, i r., fai.it tiny are again talking nl-»u1 wh.it tin a 
>1 art rd 1 o disc ii\*. 

l ot an individ lal the rinah g of a o»Tivi rsafimi 1r»v i- 
what if e -iei.il p*y« To .] gid AIk l*on rails a 1*tnf .«b «• boe 
In ;i n ,ii of Hie ind vidual's intdhctnd life, lb:~ 

-a nifinh >in;ii li'l.igMy hgirally organized at lead up to 

('nninmnrr*tion« of the Al 
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n point; for example, in the area of hi* own profession, bi 
more emotionally loaded sirens, the structure may be wry 
loosely organized and even contain many eufilradiet ion*. 
When a person enters a conversation lie brings hi- belief 
structures with him as a kind of agenda. 

A person's belief structure is a product of hi* entire life 
experience. All people have some eomnion formal iw ex- 
periences, e.g., they were all born of nioibiT-. Tin re i- 
consequently some bads of UhdeMah ling between any 
two humans simply bi'cause they are liiinnm Hut. even 
humans living in the same culture will haw dilbculty in 
understanding one another where their respective liws 
differed radically. Since, in the lad ariab-i-. each of mu 
lives is ii nil pic, there is a limit to w hat we ran bring anot lit r 
person to understand. There h an ultimate privacy about 
each of us that absolutely preludes fail communication of 
any of our ideas to the universe out-idr nui-rlve* and 
which thus isolates each one of u< from every oilier noetic 
object in the world. 

Tl lere can be no total understanding and no ah-< .lnlrh 
reliable test of understanding. 

To know with certainty that a per-m under-tood what 
has Ikvii sairl to him is to perceive hi- ent ire 1 « l itf -tructure 
and that i- equivalent to -haring lib entile life experienee. 
It is precisely barriers of thi* kind that arli-t-, c-pnially 
(nh ts, struggle against. 

This k-uc must he confronted if there i- to be any agree- 
ment. a* to what machine ‘'undcrsiai ding 1 ' might mean. 
What the uIniyc argument is intended in make clear i- that 
it is tiKi much to insist that a machine understand- a 
sentence (or a symphony or a ]>oeiii) only if that -entmre 
invokes the same imagery in the machine a- w a- prv-wt in 
t lie speaker of the sentence at ihnlimc he attend it . I <«r l«y 
that criterion no human understands any other human. 
Yet, we agree that human- do understand one another t" 
uifhin flrn/^flhfc tvltiaunfi. The operative wopl i- “an < pt 
able*' for it implies ;u/r/»r*.v , When, therefore, a e -pt ik « »f a 
machine understanding, wv mud na an under^tandiiig as 
limited by so? nr »»bjietive. H<‘ who a--i it- th.it iturr nr' 1 
certain iih*a < fe» marliines w ill i x a r undi r-tand * an na an at 
most that t!ie machine will not imdrrdaiid tla-e ideas 
tolerably well Kcmi-c they relate u* object i\« « that are, in 
f lis judgement, inappropriate with r<-[Mi t to rnar1iine«. 
Of course, the machine can still deal with such ideas s>m- 
bilirallv, i.c. T in ways x\luch are refit ct ion* howivir 
pile of the wax? orgaiii*m- for which mh b objet tive- are 
appropriate deal w ith them. I n sn< h ca-r- the in if ! line i- n o 
more handicapped than 1 am. Iw-iiu: a man. in Irving to 
unde r-1and. - av , ft male jeohm-v . 

A two jh r^oTi ci >n\ a r*.dion tu ty l«e -,od to t h< k al«*ng o- 
h r e a* b-th jiartiriji.eit*' kti t» di-ro\t ling b|> tin m ii^c of 
*mk - iv t rir'g 1 ! eh lit ir.il o«^b- in tin ir it -jhi 1 iv t b I r< f -true 
turt'M I'ndt r -urh < in Uln-taiici - the t ottv i r-at i- >n 1 1 • ^ ■ ?- 
tut rel> a s< t of lint arb coumctetl n*dt - i > rn -purding to 
ihe r*«rnn>Mtily In Id part* **f tbc p.» r I d ip ml-' U hi f -tiue 
fun <. If -inb a (mm r -a I i«*n i- iiitt rt -titm to , it hi r p uta 
ip. Mil, it i« probably l>er ;>n-i the pal 1 of | hr U la f si r u* 1 ure 
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being made explicit lias not been consciously verbalized 
be fore, or has never before been attached to t he higher level 
nude to which il is Clu-t i coup lei I in that conversation, i.c., 
mvii in I bat context, or because of the implicit support it is 
g< t ting I iv bring found to coexist in someone cU 1 . 

Hack l nicking over the eonversatioii tree takes place 
when a new context is introduced and an attempt is made 
I o integrate il i nto the? ongoing conversation, or when a new 
ciiiineclioii between the present and a previous context is 
Miggokd. In either case, there is a need to reorganize the 
conversation tree. Clearly the kind of psychotherapist 
i inlkit <d by the DOCTOR program restricts himself to 
pointing out new connectivity opportunities to his patients. 
I > oppose Ins hope is that any reorganization of the con- 
vernation tree generate 1 in the therapy session will ulti- 
mately jvllect itself in corrcs|H>ndihg modifications of his 
patients’ txdu f structures. 

1 now turn back to the program reproduced earlier. I 
hope (he reader found the conversation quoted there to be 
Miiooth and natural. If he did, he has gone a long way 
low aid verifying what 1 said earlier about the investment 
:i I l 1 1 r 1 1 ; 1 1 1 will make in a conversation. Any continuity the 
rentier may have prceivnl in that dialogue -excepting 
only tbe la^t inaeliinc respuiso is entirety illudonary, A 
careful analysis will reveal that each machine response is a 
ic>p»nse to the just (devious subject input. Again with th' 
exception of the 1 us t sentence, the alnAC quoted conversa- 
tion has no siilicontextiial structure at all. Nor docs the 
description of the progn m given in [0) give any clues as to 
how sulxoiilexts might be rcrogni/cd or established or 
maim aiiad 1 »y the machine. 

To p i at the MilK'ontext issue, 1 want to restate tie; 
overall strategy in terms somewhat different frotn llimso 
UM’fl nb>vi\ Wi may think of tlio KL 1 ZA script as estab- 
I idling the global context in which subsequent conversa- 
tion' will U- playid out. The DOCTOR script establishes 
l he ({ogirian psychiatric rontext. The keyword listings ar* 
guos-s til k oi t what significant wonjs might ap|>car in the 
'iibjft tks utterances. The a pp u ranee of any of these words 
in mi ,u lud input tentatively diricts thesystetn's attention 
ttnh .Mt ion rtiks av-r<ciat(d with the identified wonl. 
T I m ruh-s are h\p»tlu-M.< al»out what an input containing 
'in h wolds migtit iiurii. An imp riant property of the 
systt m is that just as the entire Kt of key word* need not 
Ih urefud in tin* analysis of every input sentence, neither 
d*« - tin* wide lid of h> p Hhescs ab>ut what an y input 
ni ght me.m have to l*o toted in onb r to generate a re- 
'I * m or to a s|K<ific fi - litem e. Should the set «> f hypotheses 
a "i w i. md with the (urn-iitlv regnant key wt»rd l cx- 
hau'nd Mith- ut 'in n tin re i* a way (although not hrre 
di- sul-di in go to ilivui.i; ^iiif-n rule* associated with 
lowii rank'i g ki\ w>ud- il. it in y have npjvand in the 
input stung. 

Mich ri Known al -ut an input h ntencc once it matches 
a dm *mi j ''.I h»n mle. If. for i \aniple, the rule 

o MV ( 1 AMil.Y ) DRINKS il) 
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matches a sentence, then we know* that the subject matter 
is a family member, and that this person drinks (The 
notation “{/ A H ( )” means that in that position a word 
“lugged” with any of the >\ mbols A or U or < ' i- looked 
for. Words are tagged as part of the script. This nuvlnnism 
is not further discussed here.) A reassembly rule can sub- 
sequently identify the family member in question- c.g., 
father. 1 he successful matching of a decomposition rule- - 
hence, the verification of a hypothesis is therefore an 
opportunity not only to generate a plausible response but 
also k> establish a subcontext ual node. The laying down of 
such a ikkIc does not mean merely remembering what is 
now l>ehig talked about, but what is more iiujK.rtant, 
making hypotheses aln>ut what is likely to l>- >aid next 
within the new contextual framework. 

The realization of such a mechanism in an KfiJZA 
script involves attaching a substructure to decomposition 
rules which says, in effect, that if a si rmxlifud ihvompisi- 
tion rule matches an input sentence and a suitable Mib- 
context exists, then control is trandemd to a set of <lr 
eoni|x>sition and reassembly rules appropriate to that 
subcontext . The details of mechanization are not imp. irtiint 
here. I will, however, show* its effect by exhibiting the 
following convcn- ntional fragment from the DOCTOR 
program: 

Bee* use you arc so Mubborn. 

IS THAT THK HKAI. HKASoN 
Ma\be 

WHAT IS A BKlTKIt ItbASON TUKN 
Mv fUomxch hurl*. 

TKI.K.MK ABOUT VoVIl PAINS IN OKNbHAb 
Mv head lm<tic-r» mo, too. 

\i)V SIK SOM K HSUHoLikHCM. m:\SnN WIIV ^ot'lt 

IIKADSHon.l) TAIN Voi; 

M ivlo, 

YOU THINK CtiMINli IIKHK MKUir IIM.P AU.bVIATK 

VOUK HKAI) I»A1N 
Certainly. 

I.KT r S TAbK ABOUT YOt It fKKt IN- iS \\ 1IKN Ynf *1 IIINK 

nV YOCIt HKAI) ANT) ITS PAINS 

We are bore in the middle of a d ak‘g. The bM m nti -rio* 
is nn ir ( put to the program, the m >t a m.uliim* i i-'jm 
ami so on in alternation. 

The w<»nl 'd^ocau-c” ww the key that triage nd the hr d 
machine response. At the wmc tiir.e the r«a?o?i Milc-mU \t, 
50 to Sjwak, was established. Notice that the next ?■ *jc-< t 
input, r e. the won? Tna>lx?*\ w as intupn to! a* nn aniTtg 
*Tio, m as is appreciate in foal particular rontext. and that 
a Contextually rorriKt maibine re. |f»ii s e wa** pn-1 -irid. 
I he next input serves to ^tablidi a hull” MiU-enti \t. I 
Wicve the Ci* iv< rsiitii»n i* slf r \pkuKit'<qv from tfial 
punt mi N"tir° Imwc v« r, that in the m u Milient*\t the 
word “luaylK-” which wa* i.irlni inti q-n t*d t" mean 
’ no” i< n**w ft vii a 4 nu aning * I'li br sl.H otbir 

c ircunv-tnnecs it wiuiM U' urvhr^i«>l a< indicatn g un 
Certainty, 

My sccntArv watched rue work mi 1 1 »i * program "X a 
h*ng i*f time. One d.x> she K'ke*l to tv p nmttr*l to 

<V.mmnnif al inn« »*f ihe Xt A| I7i 
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1,-ilk with tlie system. Of course, shr knew shr was talking 
In a machinr. Yet, sifter I watched her type in a few sen* 
truces da turned to me and said “Would v»u mind leaving 
the room, pleas-? 1 '' I Ix'licvr this anecdote testifies Jo (he 
. success with \s litt-h the program maintains the illusion of 
understanding. However, it dex-ssn, as I've already xa id , at 
the price of concealing its own misunderstandings. We all 
do this now and then, perhaps in the service of jxditeness 
or for other reasons. Hut we cannot afford to elevate this 
otWMonal tactic to a universal * f rutogy. Thus, while the 
JXK'TOU program may lx- useful as nn instrument for the 
analysis of two jmtsoii conversations, and while it is cer- 
tainly fun, its aim ruu t l>o changed from that of conceal- 
ment of misunderstanding to :ts explication. 

Another dillicuUy with the system currently under dis- 
cus>ion is that it can do very little other than generate 
plausible rojMinscs. To lx- sure, there are facilities for 
k<vpiug and toting various tallies i\s well as other such 
relatively primitive devices, hut the system ca.i do no 
generalized computation in either the logical or numerical 
>ut*c. In onler to meet this and other deficiencies of Hu- 
original KMZA system, I wn»ln » new program, uUi called 
KMttA* which has now rep!; loch I dsanci-stor 

The Id. I /A ditfers fmm the old one in two main roju-c ts. 
FiM, i* contains an rtxifwifcr capable of accepting expres- 
sions (programs) of imlimiUd complexity and evaluating 
(exirutihg) them. It is, of course, al^> capable of storing 
1 1 it- results of such evaluations forsuh^xpient retrieval and 
Um\ S(S‘i mdly. 1 lie idea i if the script has Ixt-n generalized so 
that now it is |xis>ihlc f< »r the program to contain three 
di IT ore nt scripts >iiMuItancoudy and to fetch m-w script* 
fr«»m among an unlimited supply ston'd on a <h'k storage 
unit. ihlernimmuriicat ion among coexi-ding scripts i< nl*o 
jH»sdb)(-. 

The major reason for wishing to leave several scripts 
a vailal >lo in 1 hr t < ife (i,e.. high speed) menu >ry of thr com- 
puter derives Iroiu ihe arguments almut contexts I made 
uImw. T he senpt defines, so |o sj>cak, a global context 
within which all of thr subsegment conversation i* to he 
unde M'*«l, Wc have sun that it is fmssihlc for a single 
m i i pi In eMahlidi and maintain swtx-outcxt*. Hut wlnt i* a 
'ijtx'ontevl from one (mini of view is a major (not to say 
global) our a* Mtn from another j'crsptx-livc. Tor cvample, 
a conversation may have a* it* overall Tanic-wnrk the 
health of onr of the participxnt* but spend much time 
under the heading of stomam disorders end headache 
rrmodic s. 

In principle tint- large, monolithic Kl.tZA script could 
<h ;d with tlii' 1 . However, such a script would W very long 
ai d ixlrxmcb ditlicult to nvdify and maintain, Hcsidcs, 
long c *p t-iue t<» computer programming should at lca*t 
a healtln n-MNvt f. r subroutine*. ihrir |o\ur nirl 
lit ilit y. I n the new Id JZA m > t' m script* are in fart vcr> 
nit;i b bk« Mibroutiru**. One script plus the role of thr 
*»► call'd "p-i-iin program.*' i.c , it i* thr one for railing in 
and ri placing subscripts. This is the one which, in an 
impwtant sii*r, govern* the computer's role in the con 
ver* ition Svch a sc apt may, (of example. play thv mV of 

ERIC t cmmnnii »llon« of llic t( At 
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an initial interviewer in a hospital, i.c., a person who knows 
just enough alxiut the fir Id of medicine and the organiza- 
tion of the hospital to Ik- able to determine, by means of 
appropriate questions, to whom the incoming patient o In 
lie directed. A nson highly !*|Mvialiy.cd script (hen pla\ * i he 
role of that jK-rw h l f may t-.ill m still further levels of 
scripts- and each script, except for the ''main 1 ' one, can 
return the issuo up one or move levels with information 
“explaining” that action. 

We saw earlier how the word “ma\ be” was differentially 
interpreted in what might be called different micro mu- 
texts. The hie rarchy of scrip', s now under discussion makes 
much more nearly global contextual distinction* possible 
For example, the word “tour" probably moans nm>rle tone 
to the internist but audio tone to tin- ear s|mk iali-t. The 
occurrence of that won! as a key word would establish an 
entirely different contextual mode, or call in a different 
subscript, depending on whether it was ideiilifi-d in an 
internist or an ear sj*n ialist script. 

Of course, another Imjiortaiit advantage of tin* hind nf 
subscripting is that scripts (sub v: otherw Is-; laii pi'^nm- 
ably lx- written by ,*|>eciali<ts in a very narrow field. The 
fact that scrij>ts now lend to lx- rather short nu-an* tied a 
specialist might actually find thr time to produce one . ^ 
part of a larger n ojm rative effort. 

The cot i versa t ions reproduced Ix-low were ?;oYernrd h\ a 
script in the new KldZA system. This script \\a*> de^igm-d 
to illustrate the |nj\viT nl the i valuator to which KI.IZA 
lias access. 17c key wool and other such nm’hanhm' are 
not very diff.-renl from thos<‘ d'-scrilnKl M>oVe. I he im- 
|>ortant ihparture is that tApn-ssions can l>o lurm-d oxer to 
the evaluate r, < va|uat(d, and thr h-^ulls displaced atid 
ftoriHl. 

1 he tsns «*f a r irclc i.* pi lirno* thr fsiti'i* of ihe ( ire |c > pun <1 
Tin- At, sol i spite rr i* pi lime« thr 'iiamcicr rl l hr sphere j i ot ,t 
The *rrx of a xpisrc i.K \ Ik- piJc el . hr *' 4 U»rc S'purrd 
TIk- thameur of an nhjri t t*irc ihr rx'lin< <-f hj, . t 

The of \ bsll i« 10. 

W h.i t i* 1 1 r x rr j* of I he I ul I 

TilK ASsr.MPTIuN THAT HAM. IS ( UifU; 1 > < »N'MM- 
i;NT MfALh MitmN? no 

Till; ASSFMi'TloN TH AT PAM, IS SPIIb.hi; \M> olltl.c I 
Is 0 *\sl>TKS r SIIAI.I, Min o\? y« 

IT's l 2 .V.fvV.Vi 

Whal i* the dixmrlcr oi tlir b.%11. 

IT'S 2U 

Th»€ ra-liax of a «Ji«fi i* Ph 
\\ h>i '« 11=** nr?* of the di*h. 

Tilt; ASsrMPTloN TH\T Plsfl is ni:i It; l* 

PNT .* 1 1 Al l, I i;uon» \.5 
l r's .in i.wa 

T]ir r* It j * of n (d >1* |0. 

A id i«!r i* % *pSrrr \ «pVrr t* .vn ot j vi 
Whv! i* Hk- so % «.f »t^ jT -lr 
tl’s 12>*«K.tVi 

Tt»r *t'fc of 3 plvr i* P> 

Whxi i* iV ecu of iV pl'*r 

Tin; as<i mption* tiut n.m; is s»|i \i;i; r- < -vm-i 
bsr S1I.U.L Hai i*N> y <* 
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IT'S 100 

When I >;n l»n;iTi| I llHnlli plait*. 

%V>inl is a I in h-ss I lie side of 1 he lKMir«l . 

h’s .m 

Please call thal x. 

Sot Ur.) !>c t squared minus 2 . 

( ‘nrnpulr f(\). 

Ids b7H 

Win’ll I say iilisnge I nu fiii l say. 

W hr 11 irli .-age 11 1 < ino irh I inear\ I mean. 

Wi'im ifTi sage w irvicl iD tnoii.e ieti wlutt is. 

Wrjoi i< h sage quadoil inriiic irh Squared. 

Mini'll Mi" inir liitto. wit-vicl is x quadra:. 

I DIDN'T t‘MH-:ilSTAM) xnv. 

.la. ini mir hil, *ch snllu* frageu w irvicl 1ST x « |im I rat. 

IT'S tun. 

I hank ymi 

voi'm: qun; \m:i.c<imi;. mk a< iaix 

Tin* |i:irt icuhir example shown hero is otto in which the 
M>li‘in is asked not moroly to entertain hut to pe form 
sumo useful service. The script is one w hich establishes a 
context in which :i fiw terms can Ik* interpret eel as giving 
direction* aWmt the evaluation of ecrlan expressions. The 
mimlH rnf keys w hich actually lead to decomposition rules 
i* m ry small. They an* as follows: 

I me an 

N i» a an) 

Of ( » a nil l he) 

\ li.tt c» the Nl 

\ lll’.T 
I'aU 
lx T 
IV fine 
< \»inpi|tr 

AN* 

1 hank-: 

( A ke> of tin* form “Is (• a an)" w ill match either “Is a'* 
nr “I* an”.) In addition, there are 1/ suhFt'tufmu kc\ s like 

* Twic* ~ >•”, The efToct of that particular one is to 

Mil^titntr i hi* symNits “2*" whcrocAer the word "Iwcr" 
a p| cared in the input lex*. < h course, the r valuator sitting 
U hind 1,1. IZA, so to s;»eak . rtxogniics wools hke "SQllT", 
“hi K i‘\ t ie. The function of this script i? to interpret the 
user's \\i.-hos with res|K*ct to th* evaluation of expression, 
[Krfonn certain translation functions on lhc$o expressions, 
and coi.t rol the 1 rathe K twex nth* input /output system of 
lilltfA and that of I lie < valuator. 

(‘nii idcr the choui keys shown :dmv«». J he sentencx- 
■*/.,/ mdry lndr/b t u l it t f * mil «/ t'f sea means” contains 
1 1 \ r i it I Ik m 1 k< \ s. It roiiM \x rh ips l*c und* rs1<"*l by the 
1)( K TOH but not l y the program we are now considering. 
It \\i»i iM ri piy “I didn't und- rstand yon 

I i all ; , 1 1 < 1 1 1 it *n to th * eolith Dual maMii »»rm mon In 
ur di rime the l1u> .* tii it. wink a ounp iter program that 

* undi f'l a n*N M t« dur d language in the moM g« fa ra! m dm 1 

for rh. pn -lit b \ond our means, the granting nf even a 
rpiite broad futi'c xhul framework allows u« to con:! met 
O Deal I,u tu >ge r. c* ►guition procedure. 

FRir 

MiMMi i j nir la ' HfnWr ft 1^* , p-' 

h t 



T he present script is designed to nnaL as nppo<ol to 
conceal, lack cjf understanding and misunderstanding. 
Notice, fur example, that when the program is askol to 
compute the area of the ball, it doesn’t yet know ’ bait 
is a sphere and that when the diame ter of the ». .. mvd< 
to he computed the fart that a hull i.s an object has aho 
not yet boon established. Appropriate questions are there 
fore asked. But when, later on, the area of tin* globe N 
required, all the parameters are known and no questions 
arc* asked. The 1 ranscript also makes c lear that the pmgru in 
now has memory and, of coiir>e, that it ran eonipute. 

I can imagine at least two questions that might have 
arisen in the* mind of the reader in response to the alnive 
material, hirst, but hast import an I , is what role the kind of 
psychiatric program shown here has in serious pswlm- 
tli rapy. My answer to that must 1 m* that |^ychothera!«> N 
not mv field and that I hive no intention to pur>ue any 
thera|>eutie implications of this work. It iseieur thai the re 
is considerahle psychological mate rial to U- exploitcil here, 
material lliat may conceivably lead to sorer therajM-utic 
developments. There may also In* some u**e in this kind "f 
technicpie in simulation of the neurotic processes, 1\. M. 
C’olhy, a practicing psych »anal\ >1 , dm s prn|Mise to u^e 
conversational program*; as psychotherajMiilic Ic-ols vis-a- 
vis real patients. I l»elieve the unsolved icvlniicat problems 
in the computer realm alone are so enormous to guaran- 
tec tlie |K»st pone incut of t)ie realization of Mali a goal for 
yet a very long time. 

T he second question concerns itself u ith the inqilications 
of this work on sn railed teaching machines, line I fivl mi 
much firmer ground. It is my UTicf thnt the kind of pro- 
grammed teaching that is lu^-ed on multiple clinirr testing 
of the student is Iks! done w ilhout 1 he use* <>f roiupulrrs. 
With the techniques descriNxl he re, it Iscnines |kom1i|(* tn 
instnjrt the student in a corner of some field and then, the 
contextual framework having Int o establishn), to have the 
student interact wit h 1 lie machine in natural language. 

The fodow ing conve rsation, basid on a sc ript writte n bv 
Dr. Kdwin T’aylor of the hd m a lion He Man I* («ut«r 
M IT, makes llu* p. tint \ c iy w ell, 

ri r oissii'rH »:o* vu \m.m >> m iiihiMu um o* K" io 

HIM) TID ’MU! 1IM1 l»\l Ol HOD < |CM K*- |- .S s\\ IH\X 

ihw. im or ii r h i< in no \ohk vu iiunk oh i t i in 
IHClhll y. Ml. AN) qv» *‘1lo\< 1 ID 1 KM M ll \ ol WIi'S 
VcU' A to RMHV TV> rROIX1»> A >) SCIIHOXD ATJO V MM I Mil, r A 11 
*HI AID 1II1N I W|| 1<jl 12 A or Af*»Al 1 HU H l’Ro| c k|| » M I T I iol » 

* I lit «|> i I l-'fl h* l»^l\ n t.«l ^ T 

|OH 1111 IK I * I N | M A K 1 1 Si Ol | HI 1 A i e. A I D A «l \ M\'.' <1 

• n ll nlD.h A'. % a All il Mi ' \no 'nv lll:nM .’♦ * I HIM *a I 
will | ►DC | V* tilt All AM v; III a III • I 1 HtAD \ 1 «UI < null I ' A 

IM' i ' *r <' •**•; 1 • ■'« 

i IHTUMA.IIII 1 H I 1 I'M '> illl'IMI II 

*». n 

NOW r *M I 2 >o 1 ON AlU I! -AN* IU;nNIMl!*'A *H rlloii 1 • «l - 
A<>| h AM 11 lull Ol -A NMI»:oA|/AH«tS l\\".\l 1 MI M:oC\f.\ 

| JON i il m ’A| | -Jr .N \l OK M A 1 1 I I VI olOM t I M >\j T iN 1 Tl A* t 
TO ANoHO r, 

►MUT KINJUK | Hop A' ■ Alls'. *:■ .N » f of! |J»U! r '\', I'f'Ji T J'» 
I Ho| o-i HMD 

« « . vli 
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MU. VO VII AA ATI H Mom: M a HU. I n A I KY Ml t i, ‘iM M i l K 111 \\ 

i hi; m i i ii id j nun 



<> i I'tiun* 

Otxih I KWU (ISO l UK KS I AN iit: I'sKO TO SYM'II.IOM/I. Ms 

i.ant r iovksto AitBirHAmi v itiuii accvracv iriiii.y ticavi i. 
slowly isnvcii vo i 1 MW i.»..\al tiu: rnow.iM m risiUM; 

VJII/QI 11 1 linTMN THIOL. II YOU rttJl'LD L!KL TO LM I.Olt I. I I V 
Tin r. tiu: mm t h. its nr ritiNoipii; / isocivrUJ %wr n mm. ft 

OllOCM. A .NOV 1 1 Ml MAY H > OO.MMI NlO YTL Ill.T Ml IN 

•j hi: iustant nncKs 

HlIVi KISIMU I'ltOVMl.MI Vi MfiNAl.oH THlMlKO' nhJIl i l*i 

vm ritnm>i in im; 



M.r 

\w 1 1 , < 1 1 niijoi. a m i lour sionai. will not im. low i m. i t v- 
nr, m. or i ru i Mnir >o i.i-.t i s a>si .mi. him soml swrm 
nr HI 1 \v TOW 7 IIS Is I'M.II NOW 1 IT MkasK, win, HU IMrllTMO 
NM. lliuil hlllK TI.Y Hh'l W t I N \|.H YOLK AND SA S' I Jl \M l>U> 

mi win. nu i hrirr m<;n ai. unvH. m .in i uom somi ini nr 
mkiuvik iruM 

il will irufl fr> m »i !• ui* m .litre ihf,* 

h mm i vi niMMii vi r hunt >uiii»i*tnnt mu»m ni vs \ork 

A N il SAN I It \ V |>nn 
Ji i » p\ it > i-» 

MY I Nl»: \\<l WHIM* H HI VI YOV I MH i IM ‘>1. I Mi MUNlLs 

a M > him im>i > m r n m > win. i nun, oonaii<i;l on civ. in 

MNTOtTHCOAl > CM N T l(|l I A NT 1 l(OM \| w YOUK ANb>\N 
I It W 1 f n \< MY l NOI U'TAM'INCi <»N 1 HIS luINT < OH It 1 1 I 

,i rj 

W IT l | H|' hill ol > 1 1 i N M > OINVIHI;;; UN I III. I> I IK VI I 'I M I 
It’ll NT nil HI >| M ol | I HnM \ |irs M'lNT 

Or, i\»l| I -r m ’ \ Jr.. til 1 '.r | ik . i ii t 

\UI 1 1 Hi VAC >|CiN \ H I 1 VM 1 III INI HIM II >1 Ml. llrlNT.M 1 HI. 
M'll HMl. 

mi v. i' vi no i vm Ynr Mir i uhni: m m N' iiimnizi mi ni w 
Y< 111 K INK SVN MIVM vn> I KKKC 111 III .(> Till 's Ml I 1 1 M I ' 
HOW CNN n III VM IM in A vU >11 V *>*.V» HMt* loll 1 III l»l IMH 
H Itr Ol MMlimi .MfiMLHl MOM 7MI Ml IMM NT 

f<. 1 1# j - r »f • g i I 1 * !r p fr tu lip r«n^ |> iM 

l,t< Ml 

rill. I MHW ' S A M I 1 J M I " II A< AN \ NMIHIUl’nl s Ml A.NlVl WHt N 
Midi Mu I w NTS 1 r | at on 'I It NI AllT'.ir s \ MI MM NT IN M’\< 7 
NoW Yol' All t;oivn TO n>Nl IM » YM It A KOI Ml NT H V SAYINC 
1 M '.T TUI. 1 WO ? tCN At s TUVT sTMlT I UOM Till. VU'CM NT M TUI 
.s\MI TIMI AAM f I HIM M M«1 Y III A( fl MW YOKK ANI> S A N IlhN 
I IsAI AT Till SAMI TIMI TUIH MliVAlS t \N H VS III l >1 U TO 
:»YNI IIKOM/I HIT \,W Y oft K A Ml SAN IHANCt-'V) I'lOf K“ Is 
1 Ills T || | W A Vl it Ft AUM M# NT Will. CTINII Ml 

m 

n S I I I N A I Ijl MliW AAIIA1 *, '■>1 Ml T l<>N Altl Yol AV.KINfi 
A Hi It T Till Ml Ih- m till 7 « «» slON A f > Til A T T !t A A | I. ' S 0||i» 
Mil 1 'If I ■ TMNS 
« V*l Vpw v p-^iisI 

vi MV nneri v or II A\ I on hi l» a \ \l 111 Ml nine loll M V into* 
Mnu: Two* !<•< K-i. CM I IN M * VOHK A l> list IN SAN IU\N 
'Ho | AM Now HI T I H VN<; \ of TO TUI (IvOWlM 

I I rvvc i liosrn In sknv this liisvissinii in tliv iliiivtioii «’l 
’’iinh * sl.-uMihu* 1 nil*! !mvr lhcsl Hint »lillir»iU 

if it m rv '■nioiiA incus a* i t h i> n*rogui1iMii. <v Adurillv, 
hio^nilion i» ;t jmc rcAjuisilo to unHc rstP’.tlinft. Tlio l.iltir 
cm' Fr|« s n ti vf ( ,f |)ir fount r. I’.vt u t^iou^h no test nf umK i* 
st r;t.< l>-.’ eti IV.ua! Ai it li riper, we <lo Uv\ we tm* uivft r- 

>to*x| v. In n tlio ’ i ff^in aai 're Ifilkinp 10 risks whrtl aw K 
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APPENDIX C 



TRAC FUNCTIONS IN GLURP 



If (AD:D1 :D2 ;Z) 

Adds decimal numeric digits D1 to digits D2, A negative number Is indicated 
by a leading minus sign In "-3", No decimal points may be included In 
the number, If the arithmetic capacity of the machine Is exceeded, the value 
of the string Is Z, Normally, the value of the string Is D1 plus D2, Does 
not change forms storage. 

0(AN:N;D:Z) ADD AND STORE 

This function is similar to AD, except that the first argument is a string 
name instead of a number, The contents of N are Incremented by D. If the 
arithmetic capacity of the machine Is exceeded, the value of the string is 
Z and forms storage remains unchanged, Normally, the value of the string Is 
the contents of N plus D, and th*. a value replaces the previous contents of 
N. 



0 (BA: N1 : N2) BOOLEAN AND 

This function performs a Boolean "and” function of the Boolean string N2 
and the Boolean contents of string Nl, The results are left in N1 and the 
function has no value, For every position that is a 1 both in N1 and the 
contents of N2, a 1 is placed in that position of Nl. 

tf(BC:N) BOOLEAN COMPLEMENT 

This function reverses the sense of each position in Boolean string contained 
in N, Every 1 is changed to 0, every 0 is changed to 1* The result Is 
stored in N. The function has no replacement value. In our version of BC, 
the number of bits is always a multiple of 8, 

0 (BE: NI :N2) BOOLEAN EXCLUSIVE OR 

Performs a Boolean '‘exclusive or" function with the contents of Nl and 
Boolean string N2. Every position that is a 1 in one string ar.d a 0 in 
the other is sat to 1 in Nl. The results are stored In Nl and the function 
has no replacement value. 

0 (BO: Nl : N2) BOOLEAN OR 

Performs Boolean "or" function with the contents of Nl and the Boolean 
string N2, Whenever a position has a 1 in either string, or both strings, 
a 1 is put in that position in string Nl, The function has no replacement 
value . 

# (CB : N) COUNT BINARY BITS 

The value is the number of 1* a in Boolean string named N. Forms storage is 
unchanged . 

# (CC : N : Z) CALL CHARACTER 

The v jlue is the character under the form pointer. Every string las a 
counter that shows what part cf a string is to be considered the current 
beginning. In tMs way the programmer can use pieces of a string, letting 
the machine Keep track of where he left off, This is one of the functions 
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that uses the string in this fashion. If, say, we had string N with contents 
abcdef f.hijkl 

the first use of the CC function would find the form pointer pointing at "a". 
The value of the function, then, would be wet as "a” and the form pointer 
moved up to position 'V. The next use of the CC instruction would produce 
the value of "b", unless some other form-pointer using function was used in 
between, of course. The CC function skips over segment gaps (see SS function). 
If, in the example, the forns pointer were pointing to "l", the next use of 
CC would produce the value "l**, but thfi next use of the function would pro- 
duce the value 7 , , 

#(CE:N1:N2:Z:K?) COMPARE FOR EQUALITIES 

In GLURP strings take on several forms. One of these is the word list, N, 
consists of a series of words separated by blanks. Each word in the string 
is considered an item of the list as is every comma. 

This function compares word list W1 abainst word list N2. If all the words 
on N1 are on N2, the value of thy function is Z and N3 remains unchanged In 
form storage. If all the items on N1 are not on N2, then those items which 
are on both N1 and N2 are put in list N3. Any previous definition of N3 
is deleted. The function normally han no replacement value. 

0 (Cl :N1:N2:Z:N3) COMPARE FOR INEQUALITIES 

Similar to CE, except that these items which are on list N1 but not on list 
N2 are put on list N3. The function normally has no replacement value. 

0(CK) CALL KEYBOARD 

The value of the function is tie last student response to a KEYBOARD state- 
ment. Fottas storage remains unchanged. 

$ (CL;N:Xl:X2s ) CALL STRING 

The value of this function is created by bringing in stiing N and filling in 
the segments gaps of value 1 with XI, segment gaps 2 with X2, etc. (see SS 
function.) Forms storage remains unchanged. In practice, this function is 
omitted and a "call" is accomplished by using a string name in the function 
position instead of a functio r ame 

I (N: XI ; ) 

The colons for segment gaps must be present even if null arguments are pre- 
sented . 

#(CN:N;D:Z) CALL N CHARACTERS 

This is similar to CC, except that its value is the next D characters of 
string N. If D characters do not remain on the string, the value is Z and 
the form is unchanged. The forms pointer normally is moved to the letter 
after the D specified characters of the string. 
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0{CO:N1:N2:N3:N4) CONCATENATE 

This function creates a new string N1 which consists of the three string N2, 
Ni, N4 put one next to the other. If one or wore atguments are omitted, only 
those strings specified are used to create the new string, in the order 
specified. Any previous definition of N1 is deleted. The function has no 
replacement value. Strings N2, N3, and N4 are left unchanged. 

#(CP:D1:D2:Z1;Z2:Z3) ARITHMETIC COMPARE 

Compares digits D1 with D2. If D1 is less than 02, the value of the function 
is Zl; if D1 is the dame as D2, the value of the function is Zl\ if D1 is 
greater than D2, the value is Z3. Forms storage is left unchsnged. A null 
value is treated as zero. 

0 (CR:N) CALL RESTORE 

Restores the iorm pointer back to the beginning of a string after it has 
been moved up by CC, CS t PT, etc. The function has no replacement value, 

0{CS:N:Z) CALL SEGMENT 

Tho value of this function is the string from the current position of the 
form pointer to the next segment gap of string N, The value is the rest of 
the string is no segment gaps remain. If the string is empty, the value is 
Z. The form pointer is moved to the first character following the segment 

gap- 

if (DC; VlLE:AT’VhIBUIE*.N;Z) DECODE BINARY 

The binary string named N is decoded according to the same table that would 
be used for ATTRIBUTE In FILE. Entries corresponding to the different bJ's 
are separated by commas. This string is the value of the function. Only 
256 characters are allowed each time DC is used. If there are no more- bits 
to decode, or the decode table is not found, the value is Z. Issuing the 
same function again causet decoding to continue where it left off* 

#(DDlKllN2:»..) DELETE DEFINITION 

Deletes strings Nl, N2, etc. The function has no replacement value. 

} (DEt FILE : ATTF,IBt)TE:N:Z) DECODE ITEM 

The function is replaced by the decoded value of the contents of N, The 
decoding takes place as if the contents of N were the value of the attri- 
bute, If the decoding cannot take place, the value of the function is Z. 
Forms storage is unchanged, 

# (DF* TILE : RECORD: ATTRIBUTE :N: Z) DELETE FROM DISC WITH FETCH 

Deletes the data item specifier by FILE, RECORD, ATTRIBUTE, from the disc, 
at the same time inserting it ir string ll. If N is not specified, the 
value of the function is the deleteJ data; o:;hervide the function has no 
replacement value* If the data cannot be found, the vaJ ie of the function 
is Z. 

J(D1 :N:Xl :X2: , , , .) DELETE ITIMS FROM LT ST 

In the list named N, items XI, X2, et-,. are deleted. The function has no 
replacement value. 
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(DN:N:D:Z) DIVIDE Am STORE 

The contents of N are divided by D, in the arithmetic capacity of the machine 
is exceeded, the value of the string is 2 and forms storage is unchanged. 
Normally, the value of the string is the contents of N divided by D rounded 
down to the next lower whole number, and this value replaces the previous con- 
tents of N. 

*/(DS:N:X) DEFINE STRING 

Defines in forms storage a string named N with contents X. Function Lac no 
replacement value. 

tf(DT ! FILE: RECORDjATTRIBUTE*. :Z) DELETE FROM DISC 

Deletes specified data item from disc. If record cannot be found or is not 
to be deleted because of its protection key, the value of the function is 2. 
Otherwise, the function has no replacement value. Forms storage is un- 
changed . 

#(DV:D1 :D2 : Z) DIVIDE 

The value of the function is the quotient of D1 and D2 , to the next lower 
integer. If the arithmetic capacity of the machine is exceeded, the value 
of the string is Z. Forms storage is unchanged. 

0 (EQ: XI : X 2 : Z 1 : 22) CHARACTER EQUALITY TEST 

Compares string XI with string X2. If they are equal, the valus of the 
function 1 8 21, otherwise the Value is 22. Forms storage is unchanged. 

0 (EC : FILE: RECORD : ATTRIBUTE :N: 2) % FETCH ONLY 

Gets the specified data item from the disc. If N is specified, the data is 
put in string N and the function has no replacement value. If N is not 

specified, the function vslue is the data item; if tho data item cannot be 

found, the value of the function is 2. The Item is not decoded. 

I (FR : FILE : RECORD : ATTR I BUTE : N : Z ) FETCH RECORD WITH DECODING 

Gets the specified data item from the disc. If N is specified, the dat* is 
put in string N and the function has no replacement value. If N is not 

specified, the function value is the data item; if the data Item cannot be 

found, the value of the function if. 2. Item is decoded according to the 
appropriate table. If no deciding is specified, the literal value is re- 
turned . 



# (GO : STEPNO) GOTO 

Transfers script control to statement STEPNO. STEPNO must be in the format 
DDD.DD where all the D’s are digits. This is different from the 2 format, 
in that there i9 no leaning *. The function has no replacement value and 
forms storage is untouched. Control is transferred immediately a3 soon as 
thio function is recognised; any remaining functions in the current state- 
ment are ignored. 




#(ID:FIIE: RECORD .‘ATTRIBUTE :X : Z) INSERT ON DISC 

Inserts data itea. X on the disc with the specified labels. If tne l.^bel is 
already represented on the d:tsc, the Item is not inserted and the value of 
the function is Z; otherwise the function has no replacement value. Forrs 
storage is unchanged. 
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'/ (IN: N : X :Z) INITIAL 

Starting from the foim pointer, the form named N is searched for the first 
location where X matches the jtring. The value of the function is the string 
from the pointer up to the character just before the matching string section. 
It a match is not found, the value is Z. The form pointer is moved to the 
character following the matching substring, or is not moved if there is no 
match . 



H (KS :D) KEYBOARD SEGMENT 

The value of this function is the Dth segment of the last user response as 
interpreted by the last used DECOMP statement. The keyboard buffer and form 
storage are unchanged. 



ff(LC) LOG CRT MESSAGES 

Causes messages to the console to be logged on the log tape. This is rot 
the normal mode. There is no replacement value and forms storage is un- 
changed . 

0 ( LG : X ) LOG MESSAGE 

The string X is written to the logtape. There is no replacement value and 
forms storage is unchanged. 

MLIsXsZ) LOGIN 

The session is initialized for inquirer X. If X is an unacceptable iden- 
tification, the value is Z. Forms storage contains NICK, the inquirer's 
nickname and PASSWORD, the inquirer's password. Normally there is no re- 
placement value. 



tf( LK;N) LOAD KEYBOARD 

The contents of the string N is placed in the keyboard buffer, and can then 
be used for DECOMP statements. Forms storage is unchanged. The function 
has no replacement value. 

*(LN:X) LIST NAMES 

The value is a list of ail the names of foims in forms storage separated by 
the string X. Forms storage ij unchanged. 



rt(LO) LOGOUT 

The session is terminated for the inquirer In question. All forms are de- 
leted. There is no replacement value. 



0 (ML : D1 : D2 : Z } MULTIPLY 

Multiplies decimal digits D1 and D2. No decimal points are allowed. Nor- 
mally the value is the product of D1 and P2. If the arithmetic capacity of 
the machine is exceeded, the value is Z. Forms storage is unchanged. 



#(MX:N:D:Z) MULTIPLY AND STORE 

This function is similar to KL, except that the first argument is a string 
name Instead of a number. The contents of N are multiplied by D. If the 
arithmetic capacity of the machine is exceeded, the value of tne string is 
Z and forms storage remains unchanged. Normally, the value of the string 
is the contents of N times D, and thir value replaces the previous contents 
of N. 
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0 (NB : N: X) NEW BOTTOM LIST 

Puts Item X on the bottom of the list named N. The function has no replace- 
ment value, 

HUC) DO NOT LOG CRT MESSAGES 

Turns off the logging of CRT messages to the log tape. This is the normal 
mode. There is no replacement value and forms storage it* unchanged. 

f? <NT : N : K) NEW TOP LIST 

Puts item X on the top of the list named N, If the form pointer has been 
advanced by the use of CC, CS, CN, or PT, only the remaining portion of the 
list will be used with X at the top. The function has no replacement value. 

tf (PC ! X) PRINT CONTINUOUS 

The string X in displayed at the next available epace. There is no replace- 
ment value, and forms storage is unchanged. 

0 (PF : N) PRINT FORM 

Printa the contents of the string named N, including indications of any 
segment gaps. The function has no replacement value and forms storage re- 
mains unchanged. 

0 (PL : Ws X) PRINT LIST 

Prints each word in word list W separated by the character (s) X. The 
function has no replacement value and forms storage Is unchanged. 

tf (PS : X) PRINT STRING 

Prints string X on the next available line. The function has no replacement 
value and forms storage remains unchanged. 

tf (PT :K : 2) POP TOP LIST 

The value of the function is the next item from the top of word list N. If 
no words remain, the value is Z. The form pointer is advanced to the next 
item in the list. Multiple spaces are treated as one space. 

0 (KD sFILE : RECORD : ATTRIBUTE :X : Z) REPLACE ON DISC 

Replaces the data item specified by data X. If the existing item cannot be 
found, no replacement taVes place and the value of the function is Z. 
Otherwise, the function has no replacement value. Forms storage remains 
unchanged . 

# (RH; FILE ‘.RECORD i Z) READ HOME PRIORITY 

See HASM/DASM write-up for description and use of Home Priorities. Function 
has replacement value of home priority of file and record stated or, if 
record not found, it has a value of Z. Forms storage is unchanged. 

#(RT : SI riP NO) RESET STEP 

Sets the script branch control at STEPNO, but does not transfer control 
until the rest of the current statement is analysed. STEPNO must be in the 
format DDD.DD where all the D’s are digits. There is no leading * as there 
is in the Z format. 
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//(SC) SCRIPT CURRENT 

The script name and step number are displayed on the screen. Forms storage 
is unchanged, and there is no replacement value. 

// (SD :X) SELECTIVE DELETE 

Deletes from form storage all strings whose names begin with the characters 
X. The function has no replacement value. 

fl (SH: FILE: RECORD :D:Z) STORE HOME PRIORITY 

See HASM/DASM write-up for description and use of home priorities. Function 
stores D as home priority in stated file and record. Has no replacement 
v.^lue unless the file or record is not found* in which case the value is Z. 

0 (SN : N :D : £) SUBTRACT AND STORE 

Subtracts D from the contents of string N and replaces the previous con- 
tents of N with this sum. The value of the function is the new contents of 
N. If the arithmetic capacity of the machine is exceeded, the value of the 
function is 2 and forms storage is unchanged. 

# (SR : FI LE: RECORD: ATTRIBUTE :X: Z) STORE RECORD ON DISC 

Stores data X on disc with specified label. If label already exists on disc, 
the old one is deleted and the new item put on instead. The function has 
no replacement value and forms storage is unchanged. 

0 (SS:N:X1:X2: . . .) SEGMENT STRING 

The string named N is scanned from left to right with respect to string XI. 

If a substring is found matching XI, that substring is removed fiom string 
N and marked with a segment marker of value 1. The marker is called a "seg- 
ment gap". The rest of the string N is scanned with respect to XI to create 
any additional segment gaps. The ports of the string not taken by segment 
gaps are now scanned with respect to X2, and the matching substrings, if 
any, are marked as segment gaps with value ", etc. The untouched portions 
of the resulting strings are called "segments". 

0 (SUsDl : D2 : Z) SUBTRACT 

The value of the function is the result of subtracting the number D2 from 
Dl . If the result exceeds the arithmetic capacity of the machine, the 
value of the function is Z. Forms storage remains unchanged. 

MTB:N:D:Z1:Z2) TEST BINARY BIT 

Tests the Dth binary bit in the Boolean string named N. If that bit is 
"on", or a I, the value is Z1 ; otherwise it is Z2. 

0 (IF :N :D1 : D2 :D3: . . . ) TURN OFF BINARY BIT 

Forces the Dl , D2, D3... positions of Boolean string named N to be 0. The 
function has no replacement value. 



0 (TO:N :D1 :D2 ! D3 . . . ) TURN ON BINARY BIT 

Forces the Dl, D2, D3... positions of Boolean string named N to be 1. The 
function has no replacement value. 
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t> (XQ: SCRIPTNAME : STEPNO) EXECUTE 

Sends control to script SCRIPTNAME, statement STEPNO. If STEPNO is not de- 
signated control goes to the first statement of that script. Control is 
transferred immediately, without further analysis of the current statement. 
Forms storage is left unchanged. If the step or script does not sxist, 
control is passed to the script on top of the LIN'C list. 

TRACE DECOMP STATEMENTS 

Causes each match attempted in the evaluation of a DECOMP statement to be 
logged on the LOG tape. This is to be used only in desperation, as it is 
extremely wordy. 

^ zz > TURN OFF DECOMP TRACE 

Turrs off ,r YZ" or '’panic' 1 node* 
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APPENDIX D 



PERMANENT FORMS 



9 (AORAN :X) A OR AN 

The value of the function is "AN X" if the first character of X is a, e, i, 
o, or u. Otherwise the value is "A X". 

Any previous definition of A*** is deleted from forms storage. The form is 
as follows: (@1, @2, @3 indicate segment gaps.) 

0 0)S:A***:<?1) 

(I (DS:A*** : 0 (CC: A***) ) 

0(SS:A***:A:E: 1 :0:U) 

0(EQ:0(A***:::::)tf(DD:A***)::AN @1 :a @1) 



f (COUNT :N) COUNT CHARACTERS 

The value is the number of characters in the string N. 

Previous definitions of A*** and B*** are deleted from forms storage. The 
form pointer to N is restored to the beginning, althougn the count is from 
the pointer to the end of the form. The form is as follows: 

0 (LOOP: A***: 100: (tf (*** : 0 (CN: @1:10: (0 (LOOP: B***: 10: ( 

0(CC:@1: <0(CR:@1)0(COUNT*-*) ))))))))) 

V (COUNT***) 

0(AD: 0(A***)O: 0(B***))0(rD:A***:8***) 

f (END1NS:X1:X3:X3) END IN S 

If the last character of tne string XI is the letter S, the value is X2, 
otherwise the value is X3. Any previous definition of A*** is deleted from 
forms storage. Th« form is as follow.: t 

0(DS:A***@1) 

0(***:0(CS: A***)) 

0 (EQ: 0 (CN: A*** :- 1) :S:02 : (?3) 0 (DD:A ' **} 

0(LOOP:N:D:X) LOOP THROUGH 

The string X is executed 0 times. The counter is kept in N in forr^s ator- 
age. If X causes a transfer of control, the value of N vill be the number 
of times the loop was completed. 

The form \s as follows: 

#(DS: @1 :0) 

# (LOOP*** : # (AD: @2 : 1) : ($3) ) 



LOOP*** 



0 (CP:# (AN: @1:1) :@2: (@3#(L001***:@1:@2: (@3)))) 
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# (NUMBER :X : STEPN01 : SVEPN02) NUMBER 

If X is all digits, control transfers to STEPN01, otherwise control trans- 
fers to STEPN02. Any previous definition of A*** is deleted from forms 
storage. The form is as follows: 

tf (DS : A*** : @1) 

tf(SS:A***:0: 1:2: 3:4: 5:6: 7:8:9) 
tf (EQ;tf (A***: : ::::::? : )tf (DD:A***) : : ( 
tf(G o:02)> : ( 
tf(GO:03))) 



tf (PB:N:D1 :D2) PRINT BINARY 

The string N is displayed as a bit string on the screen, starting at bit 
Dl, for D2 bits. Forms storage Is unchanged, and there is no replacement 
value. If Dl is omitted* it is assumed to be 1. If D2 is omitted, it Ls 
assumed to be 255. . T f D2 exceeds 255 it is assumed to be 255. Any prev- 
ious definition of A*** ia deleted from forms storage. The form is as 
follows : 

tf(DS A***:tf (EQ:02: :0: (tf ($U:@2 : 1)) ) 
tf (PS: tf (LOOP*** :A*** : 

tf (CP: @3: 25b: (tf(EQ:03: : 256:03)) : 256: 03) : 

(tf (T3: 01 : 1 (/.***) : 1 : 0) ) ) ) 
tf (DD : A***) 

tf (SLll l /:MSS) DISPLAY SLIDE 

The e?' 1 -* named X is displayed on the slide screen. If tht slide is un- 
available, a description appears on the CRT. If the wrong tray Is counted, 
a message to change It ls sent. The slide is displayed for h minutes arid 
SS seconds. If the last argument is blank, the slide is displayed for ten 
seconds. If there is a concurrent message, it is displayed at the same 
timvS as the slide. Forms storage is unchinged, and there Is no emplacement 
value . 

Any previous definitions of A***, B***, T***, ID*** are deleted. 

FILE is expected to contain the name of the current file. When 
the command Is finished, TRAY1*** has the name of the tray mounted 
on projector 1, and TRAY2*** has the name of the tray mounted on 
projector 2. PR0J*>* has the number of the currently used pro- 

jector* PR1*** has a count oi recent usage of projector 1 snd 
PR2*** has a count of recent ufifge of projector 2. The form is ?s 
follows : 

I (DS : ID* ** : @1) # iDS :T*** : 02 ) 
tf (SC1*)#(DD:T***:ID***:A*** : B***) 

SCI* 

I (EQ: I (F0:#(F ILE) :tf (ID***) :VLBL) : 1 : (tf (SC2*)) : ( 

# (TB : I0ERK : 1 1 : : ( 

tf (PS:l(FO: tf (FILE) : I (ID***) :DSCRPIN) ) ) ) ) ) 
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SC2* 

S(EQ.I?(1RAY1***) : (/(FO: # (FILE) :tf (ID***) : TRY : A* ** ) # <A* ** ) : < 

I 1 (AN:PR1*** : 1)|)(DS :TROJ*** : 1)#(SC3*)) : ( 

0(EQ:tf( T.1AY2***) :)/ (A***) : ( 

tf(AN:PP2***:l)0(DS:?ROJ***:2)#(SC3*)) : (CKMOUNT))))) 

SC3* 

If (DD ; •'.***)# (PS S' \S0fl (PROJ ***) / 

H tQ:i?(T***): :010:(tfT***)))/ 

HVOii (FILE) : (ID***) :PSTNS9: :)////*{ 

0(FO:f‘(FILE) :0'iD***):CNCRRNTM)< 

>\ SO# (PROJ***) //////*<) 

(PS: PRESS THE RUN BUTTON NOW.) 

M^l’NT 

HVSi MOUNT SLIDE TRAY #(A***) ON PROJECTOR 
ff(CP:#(PR).***):tf (PR2*-**) : (i?(DS: B*** : 1)> : ( 
f(DS:B***sl)) :(0(DS:B***:2))) tf(B***)) 

0(DS :PR1*** :0) 0 (DS :PR2*** :0) 9 (OS: PR# (p***)***:l) 

II (5)SlTRAY#(8***)***S#<A***)>l($C3*) 

» (TAKEN :D:STEPN0I:STEPNO2) TAKEN THE SCRIPT 

If the Inquirer has taken the script numbered 0, control transfers to 
STEPNOl, otherwise control transfers to STEPN02. 

If STEPN02 is omitted, the next step is taken. Any previous definition of 
A*** Is deleted from forms slot ige. The form Is as follows: 

0(FO:tf (NICK) : TAKEN : ETAKtN : A* * * : ( 0 (DD ; A* * * ) ) ) 
fl (BO : A* * * : STAKEN) 

#(TB:A***:(?1 : (i'(DD:A***)0(GO:@2)) : ( 
f (DD:A***) 

# ( EQ : 3 : : : f#(CO :03) ) ) ) > 



0(WD:N:Z) WORD 

The value of the functlo: is the next word list M. If no word temalns, the 
value 1 8 Z. The form pointer is advanced to the next Item on tha list. Word 
delimiters Include and space. 

Any previous definition of A*** is deleted from forms storage. 

The form is as follows: 



#(DS:A***:f(CS:01:(t (CC:?2)))) 
0(S3:A***:,: f ) 

#(DS:A***:#0(CS:A**<r)> 

/#(IN:(?) •#(A***)) 

# (CC:$1)#(A***)#(DD:A***) 
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Introduction 

This paper contains (preliminary) specifications for the. MINORCA 
language. The specifications for the language have been drawn up with the 
following goal3 In mind. Some of the goals appear to be almost contra- 
dictory, and none of them is precisely defined, so the language comes at 
best only approximately close to meeting them. Comments are invited as 
to where the language falls considerably short of meeting the goals, or 
indeed, as to how the goals ‘.hemselves should be reformulated. 

(1) The language should be sufficiently powerful to handle easily 
the requirements of 1SVD, i.e., scriots written In MINORCA should be able 
tc control the entire system for student-machine interaction. In par- 
ticular, MINORCA should contain many if not most of the capabilities of 
ELIZA and TRAC. 

(2) The language should be relatively simple to use by people whose* 
main inte* est is not programming. Scripts should be easy to write and^ 

easy to read. Simple procedures, in particular, should be simple to spec- / 
ify. 

(3) Relationships among scripts should be ensy to define and easy to 
visualize# Flow of control and selected information should bt eaaily passed 
from one* script to another. 

(4) Implementation of a processor for the language should be a tract- 
able Job# Script execution should be efficient enough so that response 
time from the terminal i3 not unreasonable. 

General 

The basic unit of structure in MINORCA is the script# One script may 
control an entire conversation, or several scripts may share control. Com- 
munication among scripts is kept to a someuhat restricted snd formal level, 
with the idea that different scripts .u&y veil be written by different people, 
normally dealing with diiferrnt area., of a problem. Within a script there 
are no restrictions on such things as branching of control and symbol ref- 
erenc ing # 



- 69 - 




- 70 - 



Levels 

Each script Is assigned a level. The level indicates where the scv<pt 
fits into the hierarchy of the system. Levels are numbered sequentially 
from zero (although they are usually represented symbolically — see below). 
Level zero is the highest « there will be probably only one script at 
level zero which will be a control script. A script can transfer control 
directly only to a script whose level is the same as, or lower than, it 
own (i.e. has a level number equal to, or greater than, its own). There 
are two indirect ways of getting back up the line which will be described 
below. 

Symbol s 

Many things In a script — strings, lists, statement numbers, data -- 
will be referred to by name, rather than explicitly. These names will all 
hav' the same general form, and will be referred to in this description as 
str ingnames or sometimes as symbols . A stringname (symbol) may consist of 
any number of any character except ( ), and blank, as long as there is at 
least one letter. Fur thermo re , the following words are forbidden as 
stringnamess IF, IS, OF, OR, AMD, THEN, EQUALS. 

Commen ts 

A scriptwriter may inseit a comment after the end of any statement, 
either on the same lino is the statement or on a new line, by preceding 
the comment with a dollar sign. Each new line of commentary ti>U8t begin 
with a new duJlar sign. Otherwise, thare are no restrictions on the text 
of the comment. 

SPECIFICATION STATEMENTS 

Script name . Each sciipt is given a name, which must be unique within the 
system. Its length is limited to 30 characters, which may include anything 
but slash or dollar sign. It is specified in the first line of the script. 
The format is 

SCRIPT name 

e.g. SCRIPT ROCKING HORSE 2 

End of script . The last line of a script must have the following format 
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Levfcl specification * The second line of a script must specify the icvel 

of the script. Its format is 

LEVEL number 
or LEVEL stringname 

e . g . LEVEL 4 

LEVEL SUBCATEGORY 

The second format (symbolic) will normally be used. Only authorized level 
names should be used, because the value of the stringname must be defined in 
the level zero control script. Symbolic levels are primarily a convenience 
while the system is being built, so that intermediate levt 1 s may be easily 
added without changing all scripts. Normally, the values assigned to sym- 
bolic level names wixi not change, and the level oi a script will be deter- 
mined by what type of script it is. 

S tatement Names, Entry Points, Back- Up Points, Punt Points 

For convenience, statements may be labeled. Any stringname may label 
a statement. In the past script? were envisioned as a collection of frames. 
Each frame was labeled 
*xxx,xx 

where x was any digit. All statements within frames were labeled 

XXX * XX 

Any scriptwriter, who wishes to use this means of organizirg a script, may 
use statement labels of the form 
*xxx,xx or xxx. xx 

All statement labels must begin in column one. Other than statement labels 
no other character may appear until column six on a punched card. The only 
exception to the above rule is that a hyphen must appear in column one to 
indicate the coot inua t ion of a statement. Each statement must begin on a 
new lint-, 

On*; option for the frame statement, which should be used sparingly, en 
ables an outside script to enter this script at this frame (normally other 
scripts branch to the beginning of the script). This defines an external 
label which is treated by the system as if it were another script name. The 
name must therefore conform to the requirements for a script name, including 
the requirement that it be unique within the system. Ordinary statement 
labels must be unique only within the script. The format for the external 
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label ie 

ENTRY POINT name 

where ’’name 1 ’ Ja defined as the external label. 

Anothet option specifies a convenient point, that a student may back 
up to if confused. The format for this statement is 
BACKUP POINT 

Each time a ~*ACKUP POINT statement is encountered It is stored on an internal 
list until ten locations are on the list* When the eleventh location is 
stored, the first will automatically be removed. Should the student wish 
to go back he would be returned to the last backup point encountered. If 
he wished to go back further he would gj co the second last backup point 
encountered. Should a scriptwriter not specify logical backup points an in- 
ternal system routine will attempt to find a place to resume the dialogue. 

At times a student's response may not have been anticipated by the 
scriptwriter. The scriptwriter may wish to insert routines at various 
script levels to ha idle these problems. The beginning of one of these rou- 
tines should be indicated by a statement of the format 
PUNT POINT 

When the normal methods of responding to student input have been exhausted 
and the machine is instructed to 
PONT 

it will see if there is a PUNT POINT in its current script, of, for example, 
level 2. If there is no PUNT POINT in that level 2 scr'ot, it would see 
if there be a PUNT POINT in the level one script from which it came. If 
there is not, the machine would return control to the generalized punt 
routine in level zero. 

PUNT POINTS, ENTRY FOINT's, and BACKUP POINT'S may have statement 
labels. One point may also be, for example, both a backup point and an 
entry point. Since ENTRY POINT and BACKUP POINT are separate statements, 
they should be on consecutive, separate lines. However, blank lines may 
occur any place within the program, 

STRI NG MANIPULATION 

The b^slc form of a string is a sequence of characters enclosed in 
double quotes. Any character at all may appear between the pairs of quotes, 
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excepr double quotes and (perhaps) slash, but including single quotes, for 
instance . 

e.g. "HER PENSIVE AQUAMARINE EYES DIDN'T BLINK" 

A String may also be represented by a strlngname, ip. which case the string- 

name may be 'ised In place of the literal string it represents. To name a 

string, the SET command is used. Its format is 

SET strlngname TO string 

e.g. SET COLOR TO "AQUAMARINE" 

SET QUALITY TO "PENSIVE" 

SET QUANTITY TO "A THOUSAND AND ONE" 

The strlngname COLOR is said to have the value AQUAMARINE after this state- 
ment. 1 1 8 value can be changed at any time by do.'ng another SET. 

A string may also be represented as a concatenation (placing side by 
side) of smaller strings, so that 
"HER" QUALITY COLOR "EYES" 
could be the same string as the first example above. 

Pure numbers are taken as literal strings even without the quotes 
around them. Thus both 

SET COUNT TO 4 
aid SET COUNT TO "4" 

have the 3ame meaning. 

Throughout these specifications, when the word "strlngname" appears 
in a statement ^rmat, it means that in that position a single name may 
be used, with the restrictions specified above fcr stringnames. When the 
word "string" appears, any of the above form 9 of a string may be used, as 
veil as any of the forms to be specified below under List Manipulation. 

In particular, the void "string" may stand for a single literal 3tring, 
or a single strlngname, or a sequence of literal strings and stringnames. 
Every strlngname is a string; but the converse is not true. 

List s 

A list Is a string consisting of a sequence of smaller strings sep- 
arated by a special character. Although It is stored Just like an ordinary 
string, and has a name Just like any other string, a list is normally used 
in a different way. It is used, in fact, as its name implied, to keep a 
list of a number of separate Items* each of which is a string of some kind. 




77 



- 74 - 



MI NORC A provides functions to create and maintain lists. Vo create a list, 

or to add an item, the form is 

ON stringname PUT string 
ONBOTTOM OF stringname PUT string 

If "stringname" is a previously defined list, these functions add the new 
item "string" to the top (beginning) or bottom (end) of the list designated. 
If no such list yet exists, either function defines a list with the name 
given, and the item "string*' becomes its first item. If "string" Is or 
includes the name of another list, that entire list is added to the spec- 
ified list. Lists may also be specified explicitly by using the set 
command. Each item of the list, that is rot itself a list, must be en- 
closed in double quotes { 

e.g. SET COLLEGES TO "HARVARD" "YALE" "FkOWN" 

To remove an item from a list, MINORCA has th“ command 
FROM stringname DELETE string 

if string matches *ome item on the list specified by stringname the first 
occurrence of the item on the list is deleted. If there is no rwitch, no- 
thing i 8 done. If string is the name of a list, then all items common to 
both lists are removed from the list specified by stringname. If string 
refers literally to an item on the list It must be in double quotes. For 
example, if stringname is ANIMAL and string is DOG, all elements of the 
list DOC are deleted from the list ANIMAL. However, if stringnaz®. Is 
ANIMAL and string is "DOG", the element DOG is removed from the list ANIMAL. 

List Manipulation 

There are a number of functions of lists which can be used to gen- 
erate strings, some of which are thenselves lists. Any of these functions 
can be use'* wherever a statement format specifies "string", (Among other 
things this implies that some of the functions nan be used recursively.) 

The simplest of these functions has the form 
ITEM string OF stringname 

In this case the "string" is r^r-ually either a number of a stringname whose 

value is a number, and stringname is the name of a list, 

e.g. ITEM i OF COLLECELIST 
or ITEM N OF EQUIPMENT 
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1 1 the list specified by "stringname" dees not have enough items to rn^ke 
this a meaningful function, the result is a null string, or an empty list, 
a string with no characters, :\o string at all. Occasionally a list may 
be implicitly paired. 

e.g. stringname pair 1 pair 2 pair 3 

S/J-AR I IS LAWY ER , 1 5000 , DOCTOR , 20000 , SOI D1 ER , 5 000 

To receive the partner of the first member of the [Jit use the command 

ITEM FOLLOWING string ON stringname 

The third list-handling function has the format 

TOP OF stringr.ame 

Again "stringname'' is a list. The value of this function is the first item 
on the list, but when cal]*-, for, this function also removed the first item 
from the list. For example, if the following two statements were performed 
in sequence 

SET VALUE1 TO TOP OK ALIST 
SET VALUL2 TO TO! OF ALIST 

the result would be that V\LUE1 and VALUE2 would be different (probably), 
and ALIST would have two fewer items than it did originally. The function 
ITEM 1 OF gives the same value as TOP 01, but the side effects are dif- 
ferent . 

Ihc last two functions which may be substituted for strings ore 

EQUALITIES OF stringname, stringname 
DUKERENCES OF stringname, stringname 

In each case the two strlngnaraes refer to different lists, and the result 

is a list, EQUALITIES gives all the elements common to both lists; DIFFERENCES 

produces a list with all items on the first list that are not on the second. 

/,iy of the list functions nay, if necessary, be used on normal strings. 

Differ e ntiating Strtngnames From T heir Value s 

Occasionally it will be useful to have a stringname whose Immediate 
value is another stringname, or it may be necessary to have a list of 
stringnares rather thin a list of the explicit str ngs which they represent. 

One problem, for example, might be in the statement 

(1) GO TO COLLEGE 
or 

(?) IF ITEM 4 OF COLLEGE IS EQUAL TO "HARVARD” GO TO LOCATION 
1 ELSE CONTINUE 
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In (1) oie may indeed wish to go to location COLLEGE. However, one may also 

wish to transfer to the location whose name is the string stored at COLLEGE. 

Jn (2) one may want to know if item 4 of list, COLLEGE is equal to "HARVARD". 

Ore may, however, wish to know if the string whose *.ame is the value stored 

at item 4 of COLLEGE is equal to HARVARD. There are two proposed ways of 

distinguishing a value of an item from its name. One method is to precede 

the ambiguous term with VALUE OF. The statements would look like 

GO TO VALUE OF COLLEGE 
GO TO (COLLEGE) 

GO TO VALUE OF ITEM 4 OF COLLEGE 
GO TO (ITEM 4 OF COLLEGE) 

Would the scriptwriters express a preference as to which method they would 
like implemented? 

OUTPUT jind_ INPUT 

In the current version of MINORCA there is only one output statement, 

in two forms: 

CRT string 
and CRT+ string 

both forms display the string on the console cathode ray tube. The first 
form erases anything that may have been there before, the second adds the 
string to whatever is already displayed, starting on the first free line. 
Special characters for format control may be included in the string. A 
number following CRT will be interpreted to mean how many seconds the dis- 
play should remain on the screen. Otherwise the display v’ould be removed 
cither when the next CRT statement was encountered or when the screen was 
filled. 

There is also only one input statement 
KEYBOARD 

This causes the computer to wait for the next response from the typewriter 
keyboard. Whatever is typed in is stored for analysis on a strin.j called 
IhPUT • Wien type-in is complete, the script resumes at the statement fol- 
lowing the KEYBOARD state. tent. 

Associated with the input and output statements are the two control 
statements 

RECORD 

and RECORDOFF 

o 

ERJC 
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These are really system control functions and will probably be executed only 
by the control script. When record is on, all output and all input re- 
lating to a particular console, together with the script name, frame number 
and statement number of the statements that generated and received it, is 
kept on a file for later examination of printout. 

Arithmetic 

MINORCA currently has only the most primitive of arithmetic capabil- 
ities. As soon as a nerd for more involved statistics arises more arith- 
metic functions can be easily implemented. There are two statements, each 
in two forms. 

INCREASE strlngname 
INCREASE strlngname BY string 

DECREASE strlngname 
DECREASE strlngname BY atring 

In each case "strlngname" is assumed to be the name of a string with a num- 
eric value. "String" is also normally either a number of another stringname 
with a numeric value. If the second part of the statement is not included, 
the value to be added or subtracted is taken to be one. 

Branching 

The principal branch instruction is of the form 
GOTO string 

"String" can be the label or any location or a string which contains the 

label of a location. A stringname that represents a string of one of 

these forms, etc. 

e.g. GO TO COLLEGES 

GO TO VALUE OF COLLEGES 
or GO TO (COLLEGES) 

To get to another script, the appropriate instruction is 
CALL name 

where "name" is the name of a script or one of its entry points. 

When the script wants to get back control after an excursion Into 
another script or even Just into another area within its own boundaries, 
the CALL, or GOTO command is preceded by 
STORE LOCATION atring 

where "string" has the same form as for a GOTO statement. Then when the 
remote script or section of script executes the statement 
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RETURN 

control will be returned to the original script at the location specified 
by the STORE LOCATION instruction. If the remote script in turn wants to 
call on a third script, it may execute a STORE LOCATION instruction which 
will cause Its address to be stacked on top of a system list, and each 
RETURN statement will restore the list to its previous state. 

Since all scripts except the level zero control script will be called 
Into action by a higher level script, the way for a script to relinquish 
control, to end, step, etc., Is to execute a RETURN. Control then ulti- 
mately returns, ao it should, to the control script. 

ANALYSIS 

The IF statement Is the basic decision-making statement of MINORCA. 

It has seven elementary forms, which are 

IF string EQUALS string THEN statement ELSE statement 
IF string IS EQUAL TO string THEN statement ELSE statement 
IF string IS NOT EQUAL TO string THEN statement ELSE stetement 
IF string IS GREATER THAN string THEN statement ELSE statement 
IF string IS LESS THAN string THEN statement ELSE statement 
IF string IS EMPTY THEN statement ELSE statement 
IF string IS NOT EMPTY THEN statement ELSE statement 

The first three forms (first two Identical .n function) are general tests 
for string equality, but can also be used on numbers. The 4th and 5th forms 
expect the strings to be explicitly or implicitly numeric. The last two 
forms are designed to test lists. Any statement may follow the THEN rnd 
ELSE, Including another IF statement (this Is discouraged). If the con- 
dition Is satisfied, the statement following the THEN Is executed, and that 
Is succeeded by the next numbered statement In the script, bypassing the 
ELSE clause, If there Is one. The ELSE clause may be omitted; If It Is 
present, Its statement Is executed If the condltlcn Is not satisfied. Con- 
trol again proceeds to the next statement In the program. If the ELSE 
clause is omitted, control ptoceeds dlteclly to the next statement of the 
script when the condition Is not met. 

More conditional phrases of the form 

string condition string 
or string condition 

can be added between the IF and the THEN. The various condition phrases 

ERIC w . 
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are then joined by AND, OR, AND IF, OR IF. Since this is all very rauch 
like English construction it is much easier to understand than to de- 
scribe. The result is compound statements such as 
IF ALIST IS EMPTY AND AGE IS LESS THAN 1> THEN SET CHANGES TO "LOVT 
IF A EQUALS B OR C EQUALS P AND IF E IS NOT EMPTY THEN CONTINUE ELSE GOTO F 
The second example illustrates the use of the CONTINUE statement. It may 
be used anyvhere as an ordinary statement. However, it does nothing. It 
also illustrates the importance of the hierarchy of the connectives. These 
connectives combine :he two adjacent conditions to form one. This causes 
no problem is all the connectives In an IF statement are the same, but when 
they are not, the order in which the conditions are combined affects the 
meaning of the statement. The connective hierarchy, in the order in which 
they are applied is AND, OR, AND IF, OR IF. 

Keywords , Decomposition and Recomposition 

For this discussion the reader is assumed to have some familiarity 
with the ELIZA language. The differences between ELIZA and MINORCA in the 
area of keywords, decomposition and recomposition will be discussed. 

One of the main problems With ELIZA is the fact that most dictionaries 
are only of use to the small scrip; in which they are specified. In MINORCA 
dictionaries may be specified anyvhere and used anyvhere. Each dictionary 
must begin with the statement 
DICTIONARY stringname 
and end with the statement 
END DICTIONARY 

In between these two statements any number of keywords may be defined 
in the form 

keyword priority number (decomposition rule 1) statement 

(decomposition rule 2) statement 

e.g. College 100 (0 interested 0 College) GO TO LOCATION. 1 

(0 not Interested 0 College) CO TO LOCATION, 2 
(0 College 0) ON OUTPUT PUT ITEM 1 OF ANALYSIS, CONTINUE 

The keyword is the word for which on® is looking (Each keyvord must be pre- 
ceded by a minus sign. Blanks are ignored so keywords may be phrases,). 

The priority number ^vhich if omitted is -ssumed to be 0) can give a keyvord 
a higher value than the rest, thus causing it to be looked for first. The 
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dec^r, posit ion rule is matched. *If there is no match, the next decompos- 
ition rule is scanned, then the next keyword until the end of the dictionary 
is reached. If no match is encountered in the dictionary, control is 
returned to the next statement in the script from which control originated. 

In MINORCA keyword analysis of a string is called for explicitly 
by the ANALYZE statement. Any string may be analyzed, although INPUT 
(which contains the latest typed response) is assumed if a string is not 
not specified. The form of the statement is 
ANALYZE IN st.lngname 
or 

ANALYZE string IN stringnam* 

String i s included, is the string to be analyzed. Stringname is the name 
of a dictionary of keywords. 

One call for analysis might look like 

SET LOCATION. 1 TO "COLLEGE” 

SET LOCATION. 2 TO "JOB” 

SET LOCATION. 3 TO "MILITARY 
ANALYZE IN DECISION 
ANALYZE IN DON 1 T . KNOW 

The first three statements establish transfer points from the dictionary. 

The input will first be analyzed in DICTIONARY DECISION. If no match is 
encountered in that dictionary it will then b® looked up in DICTIONARY 
DON'T KNOW. 



Note that the list c lied ANALYSIS in the above dictionary refers to 
elements of the decomposition rule. Itcn 1 of analysis is all votds 
preceeding the word college; item 2 is college. 
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AFPENDIX 



This appendix provides a formal definition of the MINORCA language. 

It Is a definition oi the form of the language rather than a grammar for 
generating the language, although the definition could be converted to a 
grammar without much difficulty. 

The form used here Is a variation on backus normal. Single lower- 
case words are used for elements of the language being defined. Square 
brackets [ ] enclose an optional component of a right hand part of a rule. 
Square brackets followed by a degree sign ( ]° encloses a component which 
can occur any r.umbsr of times or not at all. Exclamation point indicates 
a choice between the components it separates. The terminal chracter per- 
iod is represented by the word "period” since It Is also used as a meta- 
character. Carriage return or end of card is represented by "end-of-l Ine” . 

Blanks are a special problem. Outside a literal string, wherever 
one blank may or must occur, any number may be used. In certain cases, 
the required presence of at least one blank is indicated by the word "blanks". 
Otherwise, the general rule is that every stringname and number must be 
delimited by at least one blank if it is not otherwise delimited by a 
comma or a double quote, and that a statement label must begin at the be- 
ginning of a line. 



char AlBlCl . . .IYIZI0I1I2I. . .191 periodt-!+l-l MM /t $ 
digit : :« 011121 ... 19 

nondigit AlBlCl. ..!YtZ! per iod I - 1 . . . I $ 
xchar char 1 blank!, 1(1) 
number :i* [ + I-J digit [digit] 0 
literal " [xchar ] *"! number 

stringname i:* [char]* nondigit (char] c l VALUE OF strJngl (string) 
label ; :■ stringname 
string string (string]* 

string literal ! 

stringname 1 

ITEM string OF string I 

TOP OF stringname I 
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EQUALITIES OF stringname, stringname I 
DIFFERENCES OF stringname, stringname l 
ITEM FOLLOWING string ON stringname 
scriptname xchar [xchar]° 



script : :■ SCRIPT scriptname e.*d-of-line 

LEVEL string [comment] end-of-line 
[ (statement [comment] I comment] end-of-line ] 0 
ENDSCRIPT end-of-line 
comment : :* *(xchar]° 

statement blanks COMMON stringname [, stringname ] 
label DICTIONARY end-of-line 
[dictionaryi'ntry end-of-line ) 0 



command 



blanks ENDICTIONARY 
:« blanks ENTRY POINT scriptname 
:« blanks BACKUP POINT 
blanks PUNTENTRY 
:* [label] blanks command 
:■ CRT [ + ] [(number)] string 
:* KEYBOARD 

SET stringname TO string [.string] 

:* ON stringname PUT string [.string] 
s* FROM stringname DELETE string (.string) 
INCREASE stringname [BY string] 

:■ DECREASE stringname [BY string) 

:* ANALYZE [ stringname , J stringname 
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■ CALL sctiptname 
■- RETURN 

- PUNT 

- BACKUP 



IF condition [AND conditionl OR condition! AND IF 
condition! OR IF condition ] 0 

- THEN command [ELSE command] 

condition string EQUALS string 

string IS EQUAL TO string 

string IS NOT EQUAL TO string 

string IS LESS THAN string 

string IS GREATER THAN string 

string IS EMPTY 

string IS NOT EMPTY 

dictionaryentry EQUIVALENTS literil, literal (, literal ) 0 

EQUIVALENTS literal-literal (-literal) i 

i i- litersl decompoaitionrule end-of-line 

[blanks command end-of -line] * 

deco.cpos it ionrule (element (clement) 0 ) 

element number! literal! (stringname) 



Within a dictionary entry some of the usual rules are changed slightly. 
An element that is a literal need not have the usual double quotes. Also 
the form (n), where n is a number, will be recogniied as a valid string in 
th t> commands following a decomposition rule. (Its value is the match for 
th'i nth element in tho decomposition rule. 
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INTRODUCTION 



This paper presents a package of statistical operators designed to 

* 

operate within tr.e context of the string handling language TRAC. The 
need for this package arose within a research project conducted by the 
Harvard Graduate School of Education. Before the work was very far ad- 
vanced, it was clear that a careful analysis of the structure of TRAC and 
of the statistical problems to be solved was needed. Once this analysis 
was made, tie implementation of the package was relatively easy. However, 
several limitations were recognized and when the work -as done, it was 
clear that the package could be extended in several directions. I shall 
discuss the history, design, and future of the package and the use of these 
extensions in other TRAC systems. 



TRAC is the trademark of Rockford Research Institute, Inc., Cambridge, 
Massachusetts, for its string handling language. 
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THE BACKGROUND OF THE PROBLEM 



The need for a statistical package within the language TRAC first 
arose at the Information System for Vocational Decisions Project (1SVD), 
funded by the United States Office of Education and administered by the 
Harvard Graduate School of Education (Tiedeman, 1965). This project, a 
large one, will develop methods to train students in the methods of de- 
cision-making, particularly in the choice of vocations, through the use of 
computer-controlled consoles and individualized personal guidance. Students 
will have access, via the computer, to large data bases of information about 
dec ision-making , the "world of work," the local employment and economic 
situation, and their own personal data (perhaps compounded with data about 
other students). The project investigators will have to collect, collate, 
evaluate, and compile this data. To do this, they must have a statistical 
picture of the students activities with the data base and statistical 
methods to transform the raw data into a form suitable to students. 

The student's interaction with the computer will be controlled by a 
"script". As the student "plays" the script* he will, possibly unknowingly, 
call various programs to life and cause informations to be retrieved from 
the several data bases. This information, however, may not appropriate 
for the student as it stands. If it Is not, the script will cruse the 
proper statistical actions to be taken. These may be as simple as scaling 
the numbers and as complicated as discriminant analysis. It is also the 
responsibility of the script to Interpret the information for the student 
within the context of the particular play of *.he script in which the student 
is engaged. 

This all assumes a control language with whim thi investigator can 
manipulate the programs and data structures of the system int~ a script. 
Basically, that control language 19 TRAC. Actually, the language which 
script writers use will be considerably more sophisticated. Presently, 
this higher language Is interpreted by the TRAC processor and certain TRAC 
procedures at the time of the execution. Eventually, It may be compiled 
at the time It is written* with few references to the TRAC Interpreter. 
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Hovever, the compiler may be written in TRAC and the TRAC interpreter may 
have full control of the computer while the compiled program is run. The 
object code may also be TRAC. 

Since the investigator needs statistical powers in the two contexts 
and since both contexts will involve the use of TRAC, it is clearly nec- 
essary to attempt the statistical work within TRAC. The solution is to 
add a block of primitives to TRAC which will perform the operations needed 
without disturbing the present set of primitives. Fortunately, there exist 
a set of statistical operators which fit the form of TRAC primitives and 
which produce the statistics which 1SVD needs. 



THE STRUCTURE OF TRAC 



TRAC is a string handling language proposed and first presented by 
Mooers and Deutsch (1965 and 1966). It bears a good deal of resemblance 
to several other string and list processing languages, most notably LISP, 
GPM, COMIT, and SNOBOL. The basic entitles with which it operates are 
stiings of BCD characters and it manipulates these with a relatively simple 
Interpreter. The basic philosophy of TRAC is that of a macro-expansion 
language. More on TRAC will be found in Appendix A, Mooers 1 definitive 
article (1966). 

The arithmetic capability of TllAC is very limited. The arithmetic 
operations all perform Arabic arithmetic on BCD integer strings, that is, 
they operate right to left on strings of indefJni: length by manipulation 

of BCD characters. While this provides arithmetic of a natural sort, and 
may be expanded to simulate all arithmetic operations, it is inefficient 
for anything but simple manipulation of integers. Thus, if a statistical 
package is to be added to TRAC, a new set of arithmetic operators will be 
needed which will take advantage of the floating point arithmetic provided 
by most computers. However, they must have the form of the TRAC primitives 
and the data on which they operate will have to confcnn co the data storage 
procedures of TRAC. 

The Beaton set of linear o;frators is precisely this type of package. 
Theae operators map various combinations of matrices, vectors, and scslars 

onto other combinations. With the operators, all of lineary parametric 

* 

statistics may be done, that 1*, they are a complete basis for most of the 
standard statistics. Further, each operator may be csst in the form of a 
function with a fixed number of arguments. Each argument is Itself an array 
of real numbers. With these operators and supporting functions to manip- 
ulate arrays, a statistical package for ISVD could be constructed. 

* 

"Statistics’ 1 will be used in two senses in this paper. In one sense, it 
refers to a body of knowledge lying within mathematics and in the other, it 
refers to individual numbers containing information about certain systems. 
The usage should be clear from context. 
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TRAC, as designed, is modular. That is, the addition of a primitive 
function involves only the addition cf one more name to the list of functions 
available to the processor. It. would be possible to have an interpreter 
which was impotent because it w as riot supplied with primitives. Any given 
function may be eliminated and the others will not be affected. No function 
relies oa any other and ell common pieces of code are contained within the 
body of the interpreter. The addition of this statistical package can be 
made without affecting the rest of TRAC. ISVD, and other users, will be able 
to add or delete the package at will. I shall return to this point later. 




<\ 
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THE BEATON OPERATORS 



The basic concept behind the package of functions which I shall 
develop for inclusion in TRAC is thai. advanced by Beaton: simply, every 

statistical operction on a linear model may be handled by a "small" set 
of operators. In any given situation which one wishes to study statis- 
tically, there will be several variables to be measured, and of these 
variables, it is to be hoped that some will depend on the others. A 
model is assumed for the dependency and various statistics may be calcu- 
lated to check the validity of the model. Beaton showed that if the ob- 
servations were arranged in a matrix in a certain way, then there is a set 
of about ten operators that will calculate, singly and in composition, 
every statistic based on a linear model for the dependency relation. Fur- 
ther, It can be shown that any curvilinear model may be reduced to a linear 
model. Thus, the operators of Beaton suffice to do almost all possible 
statistical calculation. They fall only when the statistic needed is one 
based on frequency counts rr similar discrete groupings of continuous 
variables* On the other hand, there are, compared to the number of linear 
statistics, few of these mavericks, albeit several of the-n are quite important. 

The Beaton operators take as arguments arrays; scalar*, vectors, and 
matrices* Date in TRAC, LCD strings, are stored as sections of a long vec- 
tor. It has long been known that an array may be stored as a vector by 
developing an appropriate mapping between the subscripts of array elements 
and the linear subscript on the vector. Thus, the statistical data with 
which ISVD will transact may be handled by TRAC without doing violence to 
the storage mechanism of TRAC. The set of Beaton operators and the atten- 
dant arrr;- manipulat ion primitives fit the specification which ve laid out 
for the statistical package. Following this reasoning, ISVD decided to 
implement the package within TRAC* 
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THE STORAGE OF ARRAYS 



When the desig.i of this package was begun, I realized that limiting 
arrays to the two dimensions required by the Beaton operators was an arti- 
flcial restriction. So arrays may have arbitrarily high dimensions: that 

is, the dimension may be any integer from zero on up. Similarly, subscripts 
may take any negative, zero, or positive^ integral value. The typical array 
will be n-dimensional and the subscripts along dimension i will range from 
a lower bound 1^ to an upper bound u^* with th* 1 only restrictions being that 
1^ and u^ both be integers and that 1^ is less than or equal to u^. The 
difference u^ - 1^ will be kno’*n as the range of subscripts along the di- 
mension i. Arrays elements may be any real numbers, as expressed in decimal 
notation . 

Of course* no computer is going to be able to handle an array of di- 
mension 40 and script range 10 along each dimension. That would require 
40 

at least 10 cells of storage and no computer comes near that figure. An 

array with an upper subscript bound of 123 x 10^ would also be difficult* 

even if the lower bound along that dimension were the same; similarly an 

80 

array with an element of the size 10 would be difficult. The reason for 
these problems is that we would like to make our array storage rnd arithmetic 
use the arithmetic capacities of the machines upon which the primitives are 
run. But most machines have a limited range cf sizes of numbers which they 
can accept and manipulate. They al6o all have severely limited storage cap- 
acities. So* although the coding for the package is In ALGOL without 
reference to a specific machine or to the inherent hardware limitations of 
most computers* these bounds will have to be kept in mind in any actual 
implementation . 

The storage of strings in TRAC makes 6ome concession to the structure 
of computers. Intuitively, a string is a sequence of c’.aracters, linearly 
ordered and finite* possibly having a name. Mooers’ method of storage 
makes this concept somewhat more explicit so that it may be mechanized. 

In the '.rooess* some conceptual simplicity is lost. The concession for- 
malizes the relation of string and name anl required the use of certain 
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heading information which travels with the string* The amalgam of string, 
name, and heading is a "form 1 *. 

The heading information explicitly points to the endi of the string 
and the name and from the structure of a form, pointers to their beginnings 
may be calculated* It also contains some abstruse material of use to the 
interpreter. The actual order of these elements is 

<type- <hash-code> < internal-text-poin ter> <end-of-text-pointer> 
<end-of-name-po inter> < text-string> <name-s tr ing> 

Each element, except the <t *xt-string> and the <namc-str ing> are the BCD 
strings which were to be stored* The <type> is a code which designates the 
type of the string; presently there are primitive, string, and machine type 
codes and I am adding array type. The <hash-code> is a technical device 
used by the interpreter. It is described for completeness 1 sake only. The 
< int ernal-text-pointer> is an index manipuL\ted by jeveral of the original 
primitives. It will not be used by any of the primitives in the array pack- 
age and will be employed for a different purpose. The <end-of- text-pointer> 
contains the displacement of the last cell of text from the <type> and the 
<end-of-name-pointer*' contains the displacement of the last character of 
the name string. These last two pointers simply formal! 70. the concept of 
the ends of the string and name. 

If the TRAC interpreter is given the command 
I (ds ,waldo , This is a string.) 
it will create a form which looks like 



Cell 


00 


<iype> " 2 




Cell 


01 


<hash-coc e> 


. We use neither 

of these. 


Coll 


02 


< internal* text-pointer> 


Cell 


03 


< end-of-text-pointer> « 


21 


Cell 


04 


<end-of-name-pointer> ■ 


26 


Cell 


05 


*T' (i.e., the literal 


BCD chara^.er T) 


Cell 


06 


V 




Cell 


o; 


’ i 1 




Cell 


08 


1 e 1 




Cell 


09 


i i 




Cell 


10 






Cell 


11 


' s 1 




Cell 


12 


i i 




Cell 


13 


’a 1 




Cell 


14 


i i 





0 
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Cell 15 
Cell 16 
Cell 17 
Cell 18 
Cell 19 
Cell 20 
Cell 21 
Cell 22 
Cell 23 
Cell Vi 
Cell 25 
Cell 26 



s 

t 

r 

1 

n 

8 

w 

a 

1 

<1 

o 



The form will be positioned in a long Integer typed vector in storage, the 
,T f" vector, with only the address of the <type> of the first form kept as a 
reference point. Forms are found when needed by a leap-frogging technique, 
using the <end-of-name> pointer to find the next form when the form beir.g 
inspected does not fit specifications of the one being searched for. The 
forms are laid in storage at the right, end of the "t" vector, with new forms 
added at the left. Thus storage looks like 

f ree-storage : form-n. . . : form-3: form-2 : form-1 
with low numbers denoting older forms. The whole mechanism is relatively 
simple and makes it easy to houseclean and garbage collect storage. More 
on this is in Mooers, 1966. 

The problem is to fit array storage in with this well-established scheme. 
A method to map arrays onto vectors is well-known and I shall use the one 
described in the MAD manual. Combining it with TRAC will create an efficient 
and flexible storage method, at the same time preserving the structure and 
mechanisms of TRAC. 



o 
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STORAGE DESIGN 



The <type> c or arrays will be 4. The <hash-code> will be left as it 
is now. The < internal-t ext-pointer> will not be needed for the package and 
so is renamed the <dimension>, This will be an integer from zero up and 
will be the dimension of the array which the form stores. The next two ele- 
ments of the form will remain as they were, as will the <name-str ing> . 

The major change comes in the <text-str ing> , which now will contain a com- 
bination of integers and real numbers. The integers will be subscripting 
information and the real numbers the actual elements of the array. 

To convert the subscripts naming a particular element ol the array 
Into a position in this vector, a napping function must be used. If the 
matrix is a scalar, there is no mapping function and the value of the scalar 
is simply contained in one word, the fifth word of the <type> and the c end- 
of-text-pointer> contains the integer 5. If the array has dimension d 
greater than zero and if 1 , is the lower subscript bound along dimension i 
and u^ the upper, where i is between 1 and d, then we can define a number 
b by 



1) b - 6 + 2d 



d d-1 

t { n <j 

i-i j-i 3 



)^ + i) } O d _ 1+1 - O 



The number b will be known as the ’’base” of the array mapping function. 

Now is an element a of the array is given and we wish to cal* 

8 d 8 d-r * ,s 2 8 i 

culate the linear subscript of the element, thrn 



d d-1 

2) r - t { n <u 
1-1 J-l 1 



y ’ Vi« - *> * b 



The <type> cell of the form is (arbitrarily) assigned the linear subscript 
zero. This means that the array element with lowest possible subscripts 
will have linear subscript 6 + 2d, This leaves precisely enough room for 
the subscript information, required for the calculation of these linear 
subscripts, between the <end-of-name-pointer> and the first artay element. 
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